(495)240-8280ПН-СБ с 10:00 до 18:00
We speak English

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

Принцип метода:

Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальном значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом.

И так далее для всех элементов до (n - 1)-го.

Программа, реализующая метод выбора, будет иметь следующий вид:

ClrList↵
"Введите длину массива " : ? →N ↵
For 1→I To N ↵
"Введите" : I
"-й элемент массива" ↵
?→List 1 [ I ] ↵
Next ↵
List 1
For 1→S To N-1 ↵
List 1 [S ] →M ↵
S→T ↵
For S +1→I To N ↵
If List 1 [ I ]<M ↵
Then List 1 [ I ] →M↵
I→T ↵
IfEnd ↵
Next ↵
List 1 [ S ] → List 1 [ T ] ↵
M→ List 1 [S ] ↵
Next ↵
List 1