Основы алгоритмизации. Логинов В.И - 66 стр.

   •   какой диапазон значений и распределение сортируемых
       элементов;
   • предполагается ли, что элементы будут периодически ис-
       ключаться или дополняться;
   • можно ли сравнивать элементы параллельно.
   Метод сортировки является устойчивым, если относительный
порядок элементов с равными значениями не меняется после упо-
рядочения.
   Для оценки алгоритмов сортировки обычно используют функ-
циональную зависимость времени от количества N сортируемых
элементов.
   Рассмотрим основные методы сортировки. При разработке ал-
горитмов рекомендуется выводить на печать исходные данные с
соответствующими пояснениями, что позволяет повысить нагляд-
ность решения задачи.

                      7.1. Простой выбор

    Идея метода простого выбора состоит в последовательном
поиске наименьшего (или наибольшего) элемента массива, на-
чиная с первого элемента до конца массива, и замене первого
элемента на найденное значение. Первый элемент встает на ме-
сто наименьшего элемента.
    Далее рассматриваем второй элемент и опять находим наи-
меньший элемент в последовательности, начиная с третьего. Затем
меняем их местами.
    Выбор продолжается до предпоследнего элемента массива.
    Задача. Дан массив A(i); i = 1, …, N. Отсортировать его ме-
тодом простого выбора по возрастанию.
    Решение. Алгоритм со-
держит два цикла вложенной
структуры. Во внешнем цик-
ле переменная цикла i изме-
няется от 1 до N – 1.
    Во внутреннем цикле
переменная j изменяется от
i + 1 до N с шагом 1. В этом


                              66