2. begin
3. for i:=n-1 downto 1 do
4. for j:=1 to i do
5. compare-exchange(aj,aj+1);
6. end BUBBLE-SORT
Бұл алгоритмде ішкі цикл итерациясы Q(n) уақытта орындалса және
Q(n) итерация жасалса, «көпіршіктер» әдісімен сұрыптауға кететін уақыт -
Q(n
2
). Бұл алгоритмді параллельділікке айналдыру үлкен қиындық келтіреді.
Сондықтан бұл әдістің екінші бір түрі «тақ-жұп орын ауыстыру» алгоритмін
қарастырайық.
Достарыңызбен бөлісу: