Алгоритм быстрой сортировки - 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));
    }
}

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


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

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

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