Алгоритм быстрой сортировки - 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)); } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д