Алгоритм 61-90

Деректер құрылымын қолданатын сұрыптау алгоритмі-екілік ағаш

• Heap-Sort

• Quick-sort

• Radix-sort

• Selection-sort

• Shell-sort

Для внешней сортировки используется алгоритм сортировки

• Бірігу

• Kiрістіру

• Таңдау

• Алмастыру

• Бөлшектеу

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

• перефериялықжинақтаушылармен

• принтерлермен

• сканерлермен

• МФУ

• Мониторлармен

Разрядтысұрыптау алгоритмі келесі фазалардан тұрады

• бөлужәне құрастыру

• жою және тарату

• өзгерту және пішімдеу

• кірістіру және біріктіру

• бөлужәне кірістіру

Сұрыптау алгоритмінің идеясы массивті екі бөлікке бөлетін тірек элементті тандау болып табылады. Тірек элементінен кіші немесе оған тең элементтер оның сол жағында, ал тірек элементінен үлкен барлық элементтер оның оң жағына орналасады, яғни: [1 …m] және [m + 1 …N]

• Quick-sort

• Radix-sort

• Selection-sort

• Shell-sort

• Merge-sort

Бастапқы массивті онтайлы кашықтықтағы ішкі массивтерге бөлу болып табылады, мысалы 1, 4, 7, 11… және 1,3,5… идеясын жүзеге асыратын сурыптау алгоритмі

• Shell-sort

• Selection-sort

• Merge-sort

• Quick-sort

• Radix-sort

Салыстыру кілті бөлшектелініп қолданылатын сұрыптау алгоритмі

• Radix-sbrt

• Selection-sort

• Shell-sort

• Quick-sort

• Merge-Sort

Шеллді сұрыптау және ағашты сұрыптау сұрыптауға жатады

• Кірістіру(кіріктіріу)

• Алмасу

• Бірігу

• Бөлшектеу

• Префиксті

Кодта бейнеленген сұрыптау алгоритмі

A= [7,9,8,1,5,10,12,80]

N= len(A)

for i in range(1, len(A)):

t = A[i]

j =i - 1

while (j >=0 and t < Alil):

while (j >= 0 and t < Alil):

Alj + 1] = Alj]

j = j - 1

Alj+ 1] = t

print(A)

• Қарапайым кірістіру

• Алмастыру

• Біріктіру

• Бөлшектеу

• Префиксті

Бастапқы массив екі ішкі массивке тең бөлінеді, содан кейін әр Ішкі массив бөлек сұрыпталады, содан кейін екі сұрыпталған ішкі массивтің элементтерін салыстыра отырып, элементтер басқа массивке біріктіріледі.

• Merge-Sort

• Selection-sort

• Shell-sort

• Onick-soert

• Radix-sort