Алгоритм быстрой сортировки - C# (180850)

Узнай цену своей работы

Формулировка задачи:

Разработать и реализовать программу, которая будет сортировать массив алгоритмом быстрой сортировки

Решение задачи: «Алгоритм быстрой сортировки»

textual
Листинг программы
  1. using System;
  2. using System.Linq;
  3. using System.Collections.Generic;
  4.  
  5. class Program
  6. {
  7.     static IEnumerable<int> QuickSort(IEnumerable<int> en)
  8.     {
  9.         if (en.Count() < 2) { return en; }
  10.         int x = en.First();
  11.         return QuickSort(en.Where(n => n < x)).Concat(en.Where(n => n == x)).Concat(QuickSort(en.Where(n => n > x)));
  12.     }
  13.  
  14.     static void Main()
  15.     {
  16.         Random rnd = new Random();
  17.         int[] arr = Enumerable.Repeat(new Random(), 20).Select(r => r.Next(100)).ToArray();
  18.         Console.WriteLine(String.Join(", ", arr));
  19.         arr = QuickSort(arr).ToArray();
  20.         Console.WriteLine(String.Join(", ", arr));
  21.     }
  22. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 3.714 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут