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


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



Pdf көрінісі
бет35/57
Дата06.01.2022
өлшемі1,9 Mb.
#14410
1   ...   31   32   33   34   35   36   37   38   ...   57
Байланысты:
Malikova Paralel

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



Достарыңызбен бөлісу:
1   ...   31   32   33   34   35   36   37   38   ...   57




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет