Есть массив B не упорядоченный длиной N, требуется его отсортировать не заводя дополнительных массивов.
i – счетчик
M – расматриваемая часть массива , M:=N-1
Несколько раз подряд просматриваем массив В от 0 до M-1 . Для каждого i сравниваем B[i] и B[i+1]. Если они стоят не в нужном порядке, то меняем их местами и к:=i (k – место последнего обмена). к+1 занял свое место, M:=k; перед каждым просмотром к:=0. Просмотры повторяются до тех пор пока M>0/
Достоинство метода: не требуется дополнительных массивов.
Недостаток: время алгоритма пропорционально квадрату количества элементов.
Похожие записи
No user прокомментировали сообщение
Оставить комментарий