Сортиране на масив

Съдържание:

1.Метод на прекия избор

2.Метод на мехурчето

2.1.Метод на мехурчето без подобрения на метода

2.2.Метод на мехурчето с подобрения на метода

3.Метод на вмъкването (без и с предварително определяне на мястото на вмъквания елемент)

1.Метод на прекия избор – пряка селекция

Алгоритъмът за сортиране чрез пряка селекция, прекия избор (selection sort) е един от основните методи за сортиране.

Нека имаме редица с n броя елементи.
Чрез този алгоритъм се обхожда редицата n–1 пъти и се поставя на “правилното” място всяка отделна стойност.
При алгоритъма на пряка селекция, последователните действия са:
(1) Избиране на минимална стойност като предварително се запомня мястото й в редицата (масива).
(2) Освобождаване на позицията, на която избраната стойност трябва да бъде записана.
(3) Записване на избраната стойност на полагаемото й се място.
Смяната на местата на отделните елементи се извършва посредством оператори за присвояване на стойност – най-често с трета – допълнителна променлива.