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