17.10.2009, 12:50
|
|
Участник форума
Регистрация: 01.01.2009
Сообщений: 144
Провел на форуме:
89680
Репутация:
154
|
|
Сортировка методом "пузырька".
1. Псевдокод.
Код:
NOF = N;
SE = true;
while SE do
NOF = NOF -1;
SE= false;
for i = 1 to NOF do
if list[i] > list[i + 1] then
swap(list[i], list[i+1]);//поменять местами
SF = true;
end if
end for
end while.
2. Оценка временной сложности.
В лучшем случае (все элементы уже упорядоченны):
В худшем случае (элементы расположены в обратном порядке):
Код:
T(n) = (N - 1) + (N - 2) + ... + 1= O(N^2)
3. Вывод.
Простой алгоритм сортировки, эффективный для небольших массивов, однако, прост для понимания и легок для реализации.
|
|
|