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