Меню

Одномерные массивы задачи сортировок элементов массива

Одномерные массивы: задачи сортировок элементов массива

Сортировка методом простого выбора (простой перебор)

Это наиболее естественный алгоритм упорядочивания. При данной сортировке из массива выбирается элемент с наименьшим значением и обменивается с первым элементом. Затем из оставшихся n — 1 элементов снова выбирается элемент с наименьшим ключом и обменивается со вторым элементом, и т.д. ( рис. 12.2)

  1. находим минимальное значение в текущей части массива;
  2. производим обмен этого значения со значением на первой неотсортированной позиции;
  3. далее сортируем хвост массива, исключив из рассмотрения уже отсортированные элементы.

Демонстрация сортировки по неубыванию методом простого выбора

Как и в пузырьковой сортировке , внешний цикл выполняется n-1 раз, а внутренний – в среднем n/2 раз. Следовательно, сортировка методом простого выбора требует