WorksheetsТест по алгоритмам сортировки
Total questions: 7
Worksheet time: 4mins
Сұрыптау алгоритмдері дегеніміз не?
Мәліметтерді сақтау әдісі
Мәліметтерді ретке келтіру әдісі
Мәліметтерді іздеу алгоритмі
Мәліметтерді шифрлау әдісі
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]
