|
|||||
Постановка задачиДата добавления: 2014-11-24 | Просмотров: 1486
Упорядочение последовательности чисел. Дано: x1, х2, ..., хN - исходные числа. Треб.: x1', x2', ..., хN' - упорядоченные числа. Где: х1' £ х2' £ ... £ хN'. При: N > 0. Упорядочение чисел по методу «пузырька» в общей форме имеет вид: Способ «упорядочение чисел» нач от k=1 до N-1 цикл хтп := xk imn := k от i=k+1 до N цикл если xi < хтп то хтп := xi imn : = i кесли кцикл xmn = Min (хk, ..., хN) xk' = хтп ximn ' = xk кцикл хk¢ = Min (хk, ..., хN) кон x1 < х2 < ... < хk¢
Приведенный алгоритм можно рассматривать как алгоритм, сложенный из нескольких фрагментов - вспомогательных алгоритмов, решающих определенные подзадачи. Первый фрагмент (внутренний цикл) решает подзадачу нахождения минимального значения в подмассиве x[k:N]. Второй фрагмент решает подзадачу перемещения k-го минимального значения на k-e место в массиве. Лемма 1. Для вспомогательного алгоритма |
При использовании материала ссылка на сайт Конспекта.Нет обязательна! (0.04 сек.) |