Составители:
11
Например,
A
n
= { a
1
, a
2
, . . . , a
n
} – одномерный массив (вектор) размерностью n,
Рис. 4.1. Схема алгоритма сортировки методом «пузырька»
Начало алгоритма
Ввод исходных данных
Заголовок цикла по i
процесса сортировки – «массив упорядочен»
Заголовок цикла по j (шаг цикла: –1)
массива на неупорядоченность
Перестановка соседних элементов
массива в случае их
промежуточной ячейки R
Задание значения признака
окончания процесса сортировки
– «массив неупорядочен»
Окончание цикла по j
завершение процесса сортировки, сортировки.
Если True
продолжается
Окончание цикла по i
Вывод элементов упорядоченного
массива
Комментарии
Схема алгоритма
Да
True
Нет
False
Flag
Начало
i = 1, n
Ввод (A
j
)
i
i = 2, n
Flag = True
j = n, i, (–1)
A
j
–1
<A
j
R = A
j
–1
A
j
–1
= A
j
A
j
–1
= R
Flag = False
j
j
i
i
i = 1, n
Вывод (A
i
)
i
Конец
Конец алгоритма
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
