12. Сортировка методом простого выбора.ppt
- Количество слайдов: 5
Сортировка методом простого выбора
Способы сортировки: 1) по возрастанию A[1] < A[2] < A[3] <…< A[n] 2) по неубыванию A[1] ≤ A[2] ≤ A[3] ≤ … ≤ A[n] 3) по убыванию A[1] > A[2] > A[3] >…> A[n] 4) по невозрастанию A[1] ≥ A[2]≥ A[3] ≥ … ≥ A[n]
Трассировка примера 5 16 16 8 6 3 0 1 7 7 5 7 8 8 6 3 0 1 1 16 5 7 7 1 6 3 0 0 8 16 5 0 1 6 6 3 3 7 8 16 5 5 3 3 0 1 3 3 6 7 8 16 0 1 1 5 6 7 8 16 1 1 0 0 3 5 6 7 8 16 0 1 3 5 6 7 8 16
Сортировка методом простого выбора Алгоритм 1) Выбрать максимальный элемент массива. 2) Поменять его местами с последним элементом. 3) Рассмотреть часть массива, начиная с первого элемента до предпоследнего. Повторить действия 1 -2 с оставшимися n 1 элементами.
For i: = n downto 2 do Begin k: =i; m: =A[i]; For j: = 1 to i-1 do If A[j]>m then Begin k: =j; m: =A[k]; Поиск максимального элемента и запоминание его индекса в переменной k End; If k<>i then Begin A[k]: =A[i]; A[i]: =m; End; Обмен местами A[i] и A[k]
12. Сортировка методом простого выбора.ppt