Быстрая сортировка Хоара (quicksort) - Алгоритмы C#

[@CODEBLOG]

Быстрая сортировка - quicksort - это один из лучших и наиболее часто используемый алгоритм сортировки. В большинстве случаев именно он используется, если нужно отсортировать последовательность произвольных элементов, но важно помнить, что в худшем случае он может показывать квадратичное время, вместо линейно-логарифмического, но вероятность этого достаточно мала. Поэтому этот алгоритм не используется на частично отсортированных последовательностях. Исходники проекта доступны на github по ссылке github.com/shwanoff/SortAlgorithms Не стесняйтесь задавать вопросы в комментариях, высказывать свое мнение, а также обязательно поставьте лайк под видео. Этим вы легко можете помочь развитию образовательного канала. И приятного просмотра! А для общения заходите в наши чаты: Общий чат в телеграм: ttttt.me/codeblog_chat Чат по C# в телеграм: ttttt.me/codeblog_csharp Чат в дискорд: discord.gg/EV2WdyP

[@КонстантинБобровский-с4ы]

Опечатка в слове исходники

[@CODEBLOG]

Спасибо )

[@archsapostle1stapostleofth738]

Комментарий для поднятия видоса в топы

[@ИльяЛюбашов]

Спасибо за то, что вы делаете. Очень полезно!

[@CODEBLOG]

Всегда пожалуйста )

[@diskokaktus]

зачем нужна эта штука, если есть MergeSort, который всегда работает за n logn ?

[@irinamurmur]

Метод Sorting возвращает int. Вы написали var. И там и там 3 буквы, и очевидно, что будет возвращать int. Почему использовали var? Просто интересно целесообразность этого.

[@archsapostle1stapostleofth738]

Легче всегда, не думая, писать var, чем размышлять "в int три буквы, использую его, в char четыре буквы использую var"

[@ivanomelchenko1895]

всем привет)

[@gennady8263]

А не проще будет ли так : сравниваются все цифры от первой с последней цифрой ,последовательно .Если встречается цифра больше последней ,то выполняется обмен. Если все цифры от первой до последней меньше последней ,то проверяется уже все цифры от первой до предпоследней ,и так дальше.

[@CODEBLOG]

Разновидностей может быть много. нужно сравнивать и тестировать. для этой сортировки как раз самый главный вопрос - как правильно выбрать опорный элемент )

[@antosha2224]

+ 1.5 смело

[@juliusmalkov9620]

мне вот ещё какое объяснение понравилось kzbin.info/www/bejne/aqSQknpsrqx6grc

[@dimaan29]

Ну, в начале еще как-то понятно было, пока автор не начал мудрить с классами, прятать часть кода (чтобы меньше писать, видите ли!!!). Естественно ничего теперь не работает. Неужели струдно было написать полный код в одном методе??? В инете,кстати, тоже хрен найдешь адекватно написанного кода.

[@CODEBLOG]

Так исходники же есть на github в открытом доступе, можно скачать, посмотреть, попробовать :)

[@Нолян-ю4з]

Такого же мнения