алгоритм 3

Сұрыптауда бірдей кілттері бар сұрыпталатын элементтердің реті өзгереді

• тұрақсыз

• тұрақты

• жылжымалы

• константалық

• фундаментальді

Сұрыптаудың негізгі операциялары

• Екі элементті салыстыру және ауыстыру

• Тек бастапқы элементтерді салыстыру

• Элементтерді салыстырусыз ауыстыру

• Кейбір элементтерді жою

• Қосымша элементтерді енгізу

Әр түрлі сұрыптаулардың айырмашылығы келесі әдісте

• Қос элементті таңдау

• Жұп санды элемент таңдау

• Тақ санды элемент таңдау

• Массивтің барлық элементтерін таңдау

• Элементтерді тек кілт арқылы таңдау

Шаршылық сұрыптауға жатпайды

• Бірігу

• Көпіршікті

• Шейкерлік

• Таңдау

• Кірістіру

«Жеңіл» элементтер «қалқып» шығады, ал «ауыр» элементтер  «бататын» принциппен орындалатын сұрыптау

• Bubble-sort

• Shell-sort

• Merge-sort

• Quick -soert

• Radix-sort

Сұрыптау алгоритмін анықтаңыз

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

n = len(A)

for i in range (0, n-1):    

    for j in range (0, n-1):       

          if A [j+1]< A [j]:           

               A[j], A[j+1] = A[j+1], A[j]

print (A) 

• Bubble-sort

• Shell-sort

• Merge-sort

• Quick -soert

• Radix-sort

Шейкер сұрыптауында жетіспейтін фрагментті анықтаңыз

A = [22, 13, 5, 7, 2, 74]

left = 0

right = len(A) - 1

while left <= right:

    for i in range(left, right, +1):

        print(A)

        if A[i] >A[i + 1]:

?????????????????

    right -= 1

    for i in range(right, left, -1):

        if A[i - 1] > A[i]:

?????????????????

    left += 1

print(A)

• A[i], A[i + 1] = A[i + 1], A[i] және  A[i], A[i - 1] = A[i - 1], A[i]

• A[i + 1] = A[i + 1], A[i] және  A[i - 1] = A[i - 1], A[i]

• A[i], = A[i + 1], A[i] және  A[i], A = A[i - 1], A[i]

• A[i], A[i / 1] = A[i / 1], A[i] және  A[i], A[i 1] = A[i 1], A[i]

• A[i], A[i - 1] = A[i + 1], A[i] және  A[i], A[i - 1] = A[i + 1], A[i]

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

• Selection-sort

• Merge-Sort

• Shell-sort

• Quick-soert

• Radix-sort

Python - дағы код үзіндісінде жүзеге асырылған алгоритм

....

whilei<N - 1:

min = i #Min айнымалысы минималды мәні бар ұяшық индексін сақтайды

j = i + 1     # Іздеу i-ден кейінгі ұяшықтан басталады.

while j < N:       

         if A[j] < A[min]:          

             min = j

j += 1 # келесі ұяшыққа өтеміз

A[i], A[min] = A[min], A[i]  

i += 1  #келесі оңделмеген ұяшыққа өтеміз

....

• Selection-sort

• Shell-sort

• Merge-sort

• Quick -soert

• Radix-sort

Selection-sort сұрыптау кезінде элементтердің позициясы өзгеретін Python тіліндегі код үзіндісіндегі жолды анықта

....

1.  while j < N:       

2.     if A[j] < A[min]:          

3.          min = j           

4.          j += 1

5.     A[i], A[min] = A[min], A[i]  

6. i += 1 

• 5

• 2

• 1

• 6

• 3