Много алгоритмов сортировки на языке C++: от простого к сложному с примерами и пояснениями

Дата публікації:
17/12/2024 09:16

Постійна адреса новини:
http://www.vsinovyny.com/11536926

Много алгоритмов сортировки на языке C++: от простого к сложному с примерами и пояснениями

17/12/2024 09:16 // Хабрахабр:

Всем привет! Подтолкнуло написать меня эту статью мой непосредственный интерес к алгоритмам и решению задач на leetcode, каждый раз, используя стандартную сортировку из STL std::sort, я знал, что ее сложность O(n*log(n)), но как она реализована внутри не доходили руки разобраться, в добавок мне стало интересно, какие есть другие виды сортировок, кроме самых простых, с которыми каждый знакомится в начале своего пути.

Я решил это исправить! И описать все виды сортировок, с которыми мне так или иначе приходилось встречать во время выполнения своих тасков или решению задач на leet.

Начнем с того, что разберемся, какие виды сортировок вообще есть и разобьем их на условные простые/продвинутые/для специальных случаев, а также разберемся, что использует std::sort у себя под капотом.

» Читати повністю

«	Наступна новина з архіву Замороженный cucumber	Попередня новина з архіву Сэкономил на копирайтере: как нейросеть ведет канал по путешествиям на 20к подписчиков	»