Основы алгоритмизации. Регеда В.В - 43 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

перестановки на предыдущем просмотре. Если их не было, то можно
заканчивать сортировку – данные уже отсортированы. При большой
размеренности массивов это дает значительную экономию времени.
На рис. 3.16 приведен алгоритм, в котором для анализа наличия
перестановок при очередном просмотре введен признак: Р = 1 – пе-
рестановка есть; Р = 0 – перестановки нет.
Рис. 3.16
43
перестановки на предыдущем просмотре. Если их не было, то можно
заканчивать сортировку – данные уже отсортированы. При большой
размеренности массивов это дает значительную экономию времени.
   На рис. 3.16 приведен алгоритм, в котором для анализа наличия
перестановок при очередном просмотре введен признак: Р = 1 – пе-
рестановка есть; Р = 0 – перестановки нет.




                            Рис. 3.16


                               43

Страницы