Методы сортировки

Сентябрь 7, 2022

Главная
Алгебра
Методы сортировки

Содержание

2. Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Данные можно отсортировать: по возрастанию -
3. Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки. Наиболее часто встречаются 3
4. Сортировка методом выбора Алгоритм (на примере сортировки по убыванию) Выбрать минимальный (максимальный) элемент массива Поменять его
5. 23 12 43 21 5 17 23 12 43 21 17 5 23 17 43 21
6. For i := n downto 2 do begin найти минимальный элемент из a[1],...,a[i] запомнить его индекс
8. Скачать презентацию

Слайд 2

Сортировка - процесс упорядочения заданного множества объектов по заданному признаку.
Данные можно

отсортировать:
по возрастанию - каждый следующий элемент больше предыдущего a[1]по не убыванию - каждый следующий элемент не меньше предыдущего a[1]<=a[2]<=...<=a[n]
по убыванию - каждый следующий элемент меньше предыдущего a[1]>a[2]>...>a[n]
по не возрастанию - каждый следующий элемент не больше предыдущего a[1]>=a[2]>=...>=a[n]

Слайд 3

Степень эффективности метода - количество сравнений и обменов, произведенных в процессе

сортировки.
Наиболее часто встречаются 3 метода: сортировка выбором, обменом и вставкой.

Слайд 4

Сортировка методом выбора
Алгоритм (на примере сортировки по убыванию)
Выбрать минимальный

(максимальный) элемент массива
Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте
Уменьшить количество рассматриваемых элементов на 1
Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)

Слайд 5