Comparison sorts

Вики

Богосорт

Богосорт Основы богосорта Богосорт — это алгоритм сортировки, основанный на генерации и тестировании перестановок.  Он не считается эффективным для сортировки, […]

Вики

Сортировка выбором

Сортировка по выбору Основы сортировки по выбору Сортировка по выбору — это алгоритм сравнительной сортировки, который имеет квадратичную временную сложность. 

Вики

Шеллсорт

Сортировка ракушек История и развитие Shellsort Shellsort — сортировка, разработанная в 1959 году Джоном фон Нейманом.  Алгоритм назван в честь

Вики

Пирамидальная сортировка

Куча-мала Обзор алгоритма сортировки кучи Сортировка кучи — это алгоритм сортировки, который работает путем просеивания элементов в куче, чтобы создать

Вики

Пузырьковая сортировка

Пузырьковая сортировка История и применение пузырьковой сортировки Алгоритм сортировки, разработанный в 1950-х годах, назван в честь пузырьков, которые появляются при

Вики

Тимсорт

Временная сортировка Обзор сортировки Timsort Timsort — это алгоритм сортировки, разработанный Тимом Питерсом в 2001 году.  Он сочетает в себе

Вики

Сортировка вставками

Сортировка вставок Основы сортировки вставками Сортировка вставками — это алгоритм сортировки, который работает путем вставки элементов в отсортированный список по

Вики

Сортировка слиянием

Сортировка слиянием Обзор сортировки слиянием Сортировка слиянием — популярный алгоритм сортировки, который работает путем объединения отсортированных подмассивов.  Алгоритм был разработан

Вики

Быстрая сортировка

Быстрая сортировка Быстрая сортировка — популярный алгоритм сортировки, разработанный Кнутом в 1960 году.  Алгоритм использует разделение и властвование для сортировки

Вики

Сортировочный номер

Сортировочный номер Сортировочные числа введены Хьюго Штайнхаусом в 1950 году для анализа алгоритмов сравнительной сортировки.  Эти числа дают наихудшее количество

Прокрутить вверх