Тест по алгоритмам сортировки

Сұрыптау алгоритмдері дегеніміз не?

• Мәліметтерді сақтау әдісі

• Мәліметтерді ретке келтіру әдісі

• Мәліметтерді іздеу алгоритмі

• Мәліметтерді шифрлау әдісі

Bubble Sort алгоритмінің уақыт күрделілігі қандай?

• O(n)

• O(n²)

• O(log n)

• O(n log n)

Қай сұрыптау әдісі ең жылдам деп есептеледі үлкен көлемдегі деректер үшін?

• Bubble Sort

• Selection Sort

• Quick Sort

• Insertion Sort

Merge Sort қандай әдіс қолданылады?

• Бөл және биле (Divide and Conquer)

• Итеративті қайталау

• Тікелей алмастыру

• Кездейсоқ таңдау

Insertion Sort алгоритмі қай жағдайда тиімді жұмыс істейді?

• Мәліметтер толығымен реттелмегенде

• Мәліметтер аз және ішінара реттелгенде

• Мәліметтер үлкен болғанда

• Мәліметтер қайталанғанда

Төмендегі кодтың нәтижесі қандай болады?

arr = [64, 34, 25, 12, 22, 11, 90]

for i in range(len(arr)):

for j in range(0, len(arr)-i-1):

if arr[j] > arr[j+1]:

arr[j], arr[j+1] = arr[j+1], arr[j]

print(arr)

• [90, 64, 34, 25, 22, 12, 11]

• [11, 12, 22, 25, 34, 64, 90]

• [64, 34, 25, 12, 22, 11, 90]

• Қате пайда болады

Quick Sort әдісін қолдана отырып, массивті сұрыптаңыз:

arr = [10, 7, 8, 9, 1, 5]

Мына функцияны қолданыңыз:

def quick_sort(arr):

if len(arr) <= 1:

return arr

pivot = arr[len(arr) // 2]

left = [x for x in arr if x < pivot]

middle = [x for x in arr if x == pivot]

right = [x for x in arr if x > pivot]

return quick_sort(left) + middle + quick_sort(right)

print(quick_sort(arr))

• [10, 7, 8, 9, 1, 5]

• [1, 5, 7, 8, 9, 10]

• [5, 1, 7, 8, 9, 10]

• [1, 10, 5, 7, 8, 9]