Стр. 85 - Основы алгоритмов и структур данных

Содержание 83
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
QuickSort(x, i, s-1 );
QuickSort(x, s+1 , j);
}
else
{
QuickSort(x, s+1 , j);
QuickSort(x, i, s-1 );
}
}
5.3. Сортировка выбором
Этот метод основан на следующем правиле:
1. Выбирается элемент с наименьшим ключом.
2. Он меняется местами с первым элементом a1.
Эти операции затем повторяются с оставшимися (n – 1) элементами, затем
с (n – 2) элементами, пока не останется только один элемент— наибольший.
Начальные ключи 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
Рис. 66. Пример сортировки простым выбором