Dyzzet|
C++ Data Science Алгоритмы Темы · Блог · YouTube
Сортировка выбором
Интерактивная анимация

Идея этой сортировки проста: ищем минимальный элемент в ещё не отсортированной части массива (правой, в анимации обозначена серым цветом) и помещаем в конец уже отсортированного подмассива (слева, обозначено чёрным).

function selectionSort(data[], size)
{
for (i = 0; i < size - 1; ++i)
{
minIndex = i;
for (j = i + 1; j < size; ++j)
{
if (data[j] < data[minIndex])
{
minIndex = j;
}
}
if (minIndex != i)
{
swap(data[minIndex], data[i]);
}
}
}

Шаг → Перезапуск Перезапуск (худший случай)

8 ноября 2017
Зарегистрируйтесь и войдите, чтобы оставлять комментарии и голосовать.

Сортировки
Сортировка пузырьком
Сортировка выбором
Гномья сортировка
Сортировка вставками
Сортировка Шелла
Быстрая сортировка
Быстрая сортировка. Вариант с указателем
Пирамидальная сортировка
Также может быть интересным
© MMXI—MMXXIII. RSS. Поддержать сайт
Светлая тема / тёмная тема