Алгоритм быстрой сортировки - C# (180850)
Формулировка задачи:
Разработать и реализовать программу, которая будет сортировать массив алгоритмом быстрой сортировки
Решение задачи: «Алгоритм быстрой сортировки»
textual
Листинг программы
using System;
using System.Linq;
using System.Collections.Generic;
class Program
{
static IEnumerable<int> QuickSort(IEnumerable<int> en)
{
if (en.Count() < 2) { return en; }
int x = en.First();
return QuickSort(en.Where(n => n < x)).Concat(en.Where(n => n == x)).Concat(QuickSort(en.Where(n => n > x)));
}
static void Main()
{
Random rnd = new Random();
int[] arr = Enumerable.Repeat(new Random(), 20).Select(r => r.Next(100)).ToArray();
Console.WriteLine(String.Join(", ", arr));
arr = QuickSort(arr).ToArray();
Console.WriteLine(String.Join(", ", arr));
}
}