ОСТОРОЖНО МОШЕННИКИ! В последнее время в социальных сетях участились случаи предложения помощи в написании программ от лиц, прикрывающихся сайтом vscode.ru. Мы никогда не пишем первыми и не размещаем никакие материалы в посторонних группах ВК. Для связи с нами используйте исключительно эти контакты: vscoderu@yandex.ru, https://vk.com/vscode


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


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

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

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

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

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

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


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

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

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

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

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

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

 

 

5/5 - (6 голосов)



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

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

Ваш адрес email не будет опубликован.