Қазақстан респудликасы білім және ғылым министрлігі

Салыстыру-және-алмастыру әдісімен сұрыптау

жүктеу/скачать 11,68 Mb.

Pdf көрінісі

бет	47/82
Дата	06.01.2022
өлшемі	11,68 Mb.
	#15553

1 ... 43 44 45 46 47 48 49 50 ... 82

Байланысты:
malikova narbekova paral

Программа 1. «Көпіршіктер» әдісімен сұрыптаудың тізбекті алгоритмі. 1. procedure BUBBLE-SORT(n)

1. Салыстыру-және-алмастыру әдісімен сұрыптау.
Көптеген программаларда сұрыптау кезінде ағымдағы санды басқа санмен
орны бойынша алмастыру мақсатында уақытша сақтау үшін базалық
айнымалылар пайдаланылады. Ал, параллельді есептеулерде ол сандарды
сақтап қоюға процессорларды пайдаланады.
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
). Бұл алгоритмді параллельділікке айналдыру үлкен қиындық келтіреді.
Сондықтан бұл әдістің екінші бір түрі «тақ-жұп орын ауыстыру» алгоритмін
қарастырайық.

жүктеу/скачать 11,68 Mb.

Достарыңызбен бөлісу:

1 ... 43 44 45 46 47 48 49 50 ... 82