айнымалылар пайдаланылады. Ал, параллельді есептеулерде ол сандарды
сақтап қоюға
процессорларды пайдаланады.
if (A>B)
temp=A; A=B; B=temp;
2.
Көпіршіктер әдісімен сұрыпау
(a
1
, a
2
, ...,a
n
) сандарының тізбегі берілсін . Сандарды өсу ретімен
орналастыру керек, яғни i>j үшін a
i
j
Программа 1. «Көпіршіктер» әдісімен сұрыптаудың тізбекті алгоритмі.
1. procedure BUBBLE-SORT(n)
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
). Бұл алгоритмді параллельділікке айналдыру үлкен қиындық келтіреді.
Сондықтан бұл әдістің екінші бір түрі «тақ-жұп орын ауыстыру» алгоритмін
қарастырайық.
Достарыңызбен бөлісу: