Глупая сортировка C#

В этой небольшой статье расскажем об одной из разновидностей сортировок – о глупой сортировке. Будет приведено описание алгоритма сортировки, его реализация на языке программирования C# и пример с исходником консольной программы, использующей глупую сортировку.

Глупая сортировка (англ. Stupid sort) – один из самых простейших для понимания и реализации алгоритмов сортировки данных. Он в некоторой степени похож на сортировку пузырьком.

Глупая сортировка – очень неэффективный алгоритм. Его целесообразно использовать только для небольших массивов данных. Сложность алгоритма составляет: O(n3).

Приведем описание алгоритма (выполним сортировку по возрастанию).

Сортировка производится от начала массива. Текущий элемент сравнивается со следующим, ЕСЛИ следующий меньше, ТО эти элементы меняются местами и возвращаемся в начало массива.

Сортировка закончена, когда будет пройден весь массив до конца, и не будет сделано ни одной перестановки элементов.

Приведем реализацию алгоритма Глупая сортировка на языке программирования C#.

Теперь приведем пример консольной программы, реализующей алгоритм Глупая сортировка. Программа генерирует массив из десяти целых чисел в полуинтервале [0; 10), затем выводит их на экран, после этого выполняется сортировка исходной последовательности данных с помощью алгоритма Глупая сортировка, и отсортированный массив выводится в консоль.

Демонстрация работы программы представлена на скриншоте:

Глупая сортировка

Если вы хотите скачать исходник этой программы, написанной в Visual Studio на языке программирования C#, то нажмите на кнопку ниже.

Скачать исходник

 

 

Глупая сортировка C#
5 (100%) 3 votes

Поделиться в соц. сетях:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">