Блог

Итак, я пытался реализовать алгоритм сортировки в сборке. К сожалению, я не смог реализовать один из «популярных», таких как сортировка по вставке, сортировка по пузырькам и так далее. По крайней мере, пока. Вместо этого мне удалось реализовать его, просто написав код, который пришел мне в голову, и он работает. Тем не менее, я бы очень хотел знать, является ли это уже существующим алгоритмом (имейте в виду, я не разбираюсь в алгоритмах) и насколько он хорош / плох. Алгоритм работает примерно так:

• Пройдитесь по всему массиву и найдите наименьшее число.
• Переключите первое число в массиве на наименьшее найденное число.
• Вернитесь ко второй записи в массиве и пройдитесь по ней еще раз, чтобы найти наименьшее число.
• Переключите его на второй и так далее…

Это упрощенное описание, но я думаю, вы должны быть в состоянии его понять. Если честно, этот алгоритм кажется мне не очень эффективным. Но мне нужно было мнение людей, которые более осведомлены в этом, чем я.

Реализованный вами алгоритм называется сортировкой по выбору.

Обратите внимание, я бы не сказал, что пузырьковая сортировка является «одной из популярных». Пузырьковая сортировка довольно неэффективна и никогда не используется на практике.