Упражнения по алгоритму точного поиска и сортировки C #: быстрая сортировка

Алгоритм точного поиска и сортировки C #: упражнение 9 с решением

Напишите программу C # Sharp для сортировки списка элементов с помощью быстрой сортировки.

Быстрая сортировка — это сортировка сравнения, что означает, что она может сортировать элементы любого типа, для которых определено отношение «меньше чем» (формально общий порядок).

Изображение презентация — Алгоритм быстрой сортировки:



Анимированная визуализация алгоритма быстрой сортировки. Горизонтальные линии — это значения поворота.

Кредиты анимации: RolandH

Пример решения : —

C # Sharp Code:

  using System; using System.Collections.Generic; using System.Linq; using System.Text; пространство имен Quick_Sort {class Program {  частный статический void Quick_Sort (int [] arr, int left, int right) {if (left 1) {Quick_Sort (arr, left, pivot - 1);  } if (точка поворота + 1 точка поворота) {right--;  } if (left  

Пример вывода:

 Исходный массив: 2 5-4 11 0 18 22 67 51 6 Сортированный массив: -4 0 2  5 6 11 18 22 51 67 

Блок-схема:

Редактор кода C # Sharp:

Предыдущий : Напишите программу C # Sharp для сортировки списка элементов с помощью сортировки перестановкой.
Далее: Напишите программу C # Sharp для сортировки списка элементов с помощью сортировки Radix алгоритм.

Оцените статью
nanomode.ru
Добавить комментарий