Цель работы: Студенты должны освоить два метода упорядочения (сортировки) неупорядоченных массивов: метод пузырька и методы нахождения минимального элемента.
Общие сведения о сортировке массивав
Сортировка массива методом пузырька – медленная, но если скорость не главное, можно применить и его. Алгоритм очень прост – если два соседних элемента расположены не по порядку, то меняем их местами. Так повторяем до тех пор, пока в очередном проходе не сделаем ни одного обмена, т.е. массив будет упорядоченным.
Сортировка массива методом нахождения минимального элемента –этот вариант сортировки более быстрый, чем метод пузырька. Заключается он в следующем: при каждом просмотре массива находим минимальный элемент и меняем местами его с первым на первом проходе, со вторым - на втором и т.д.
Задача 3. (Сортировка массива методом пузырька) Упорядочить массив М(13) методом пузырька по убыванию. Вывести результат.
Решение
Этап 1. Математическая часть
Алгоритм записан на естественном языке
- Const n = 13
- i = 1
- Если i <= n, то шаг 4, иначе 7 шаг 7
- Ввести М(i)
- i = i + 1
- шаг 3
- Если Flag = False, то шаг 11, иначе шаг 14
- i = 1
- Если i <= n-1, то шаг 10, иначе шаг 14
- ii = i+ 1
| - Если M(i) < M(ii), то Temp =M(i)) M(i) =M(ii) M(ii) = Temp Flag = True, иначе шаг 12
- i = i + 1
- шаг 9
- i = 1
- Если i <= n, то шаг 16, иначе 19 шаг 7
- Вывести М(i)
- i = i + 1
- шаг 15
- конец
|
