Этот приём основан на следующих принципах:
1. Выбираем элемент с наименьшим ключом.
2.
Он меняется местами с первым элементом а[1].
3. Затем этот процесс повторяется с оставшимися N-1 элементами, N-2 элементами и т.д. до тех пор, пока не останется один самый большой элемент.
Алгоритм формулируется следующим образом:
для k от 1 до N-1
нц
найти nmin – индекс
наименьшего из a[k],…a[N];
поменять местами a[nmin] и a[k]
кц;
44 55 12 42 94 18 06 67
06 55 12 42 94 18 44 67
06 12 55 42 94 18 44 67
06 12 18 42 94 55 44 67
06 12 18 42 94 55 44 67
06 12 18 42 44 55 94 67
06 12 18 42 44 55 94 67
06 12 18 42 44 55 67 94
Метод выбора