<<
>>

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

Эта сортировка обычно применяется для массивов, не содержащих повторяющихся элементов. Для достижения поставленной цели можно действовать следующим образом: 1) выбрать максимальный элемент массива; 2) поменять его местами с последним элементом (после этого самый большой элемент будет стоять на своем месте); 3) повторить пп.1 —2 с оставшимися п— 1 элементами, то есть рассмотреть часть массива, начиная с первого элемента до предпоследнего, найти в ней максимальный элемент и поменять его местами с предпоследним (п— 1)-м элементом, затем с оставшимися п— 2 элементами и так далее, пока не останется один (наименьший) элемент, уже стоящий на своем месте.
<< | >>
Источник: Могилев А. В.. Практикум по информатике. 2005

Еще по теме Сортировка методом простого выбора:

  1. Критерии выбора методов обучения
  2. метод ситуативного морального выбора
  3. § 2. МЕТОДОЛОГИЧЕСКИЕ ОРИЕНТАЦИИ В ВЫБОРЕ МЕТОДОВ ПРАКТИЧЕСКИХ РЕШЕНИЙ
  4. Выбор линейного мышления - это выбор прожить жизнь в танце частиц.
  5. Выбор есть. Он существует всегда. Сознание - это выбор.
  6. ПОНЯТИЕ О МЕТОДАХ ОБУЧЕНИЯ. МЕТОД И ПРИЕМ. ОСНОВНЫЕ ПОДХОДЫ К КЛАССИФИКАЦИИ МЕТОДОВ ОБУЧЕНИЯ
  7. Ключ мог родиться только в России. Ключ к себе — ключ к системам. (это не метод среди методов, а Ключ к собственному методу)
  8. 2. Сравнительно-правовой метод – частнонаучный метод юридической науки
  9. Метод та принципи цивільно-правового регулювання. Методом
  10. Поскольку Метод Ключ основан на использовании естественного рефлекторного механизма, то этому методу может научиться каждый человек и применять его, когда ему необходимо.
  11. ОБЪЕКТ СЕКСУАЛЬНЫЙ: ВЫБОР
  12. Финансирование выборов
  13. ВЫБОР МЕЖЛИЧНОСТНЫЙ: МОТИВАЦИЯ
  14. О собственном выборе
  15. § 4. Выборы и референдум
  16. Элекция (выбор часа)