Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои
комментарии к моим статьям и видео.
Сортировка выбором на языке Python
Вообще если посмотреть на алгоритмы сортировки, то обнаружите во многих алгоритмов наличие мотивов пузырьковой сортировки. Вот и в сортировке выбором есть такой мотив.
Сортировка выбором хороша тем, что словесно она самая короткая. Суть заключается в следующем:
0. Присваиваем i значение 0.
1. Ищем минимальный элемент от i до конца массива. Найденный элемент меняем местами с элементом, который стоит на позиции i.
2. Увеличиваем i на единицу и если i меньше длины массива, переходим к пункту 1, в противном случае заканчиваем процесс.
Вот и весь процесс. Ниже представлена программа на языке Python, которая реализует данный алгоритм. Очень простой алгоритм.
Результат выполнения программы
-10 -1 0 1 1 2 2 3 3 5 6 7 8 9 10
Предыдущая статья по сортировке...
Следующая статья по сортировке...
Отличного программирования, друзья. Оставляйте свои комментарии, не забывайте про лайки и подписывайтесь на мой канал programmer's notes.
