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

Темой данной статьи стал разбор алгоритма сортировки выбором. В данном алгоритме мы последовательно выбираем самый минимальный элемент из массива. На первой итерации мы берем первый элемент, который становится минимальным на данный момент. Далее мы начинаем сравнивать его с остальными элементами. Если в массиве находится элемент меньше него, то они меняются местами. Теперь следующая итерация будет выполняться, начиная с позиции 1. Данный алгоритм потребует выполнения n — 1 итераций, а не n, так как последний элемент автоматически встанет на свое место.

Реализация алгоритма на языке Java:

Функция swap() просто меняет текущий и минимальный элементы местами. Ее реализация приведена ниже.

Более наглядно работу алгоритма можно увидеть на картинке:

selectSort

Реализация алгоритма на языке С:

 

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

Ваш e-mail не будет опубликован. Обязательные поля помечены *