O(n)

O(log n)

O(n²)

O(n log n)

Сортування злиттям

Сортування купою

Сортування вибором

Швидке сортування

Сортування вставками

Сортування вибором

Швидке сортування

Сортування бульбашкою

O(n)

O(log n)

O(n²)

O(n log n)

Пошук і вставка мінімального елемента в початок масиву

Рекурсивне ділення масиву на частини

Порівняння сусідніх елементів і обмін їх місцями

Порівняння середнього елемента з іншими

arr = sorted(arr)

for i in range(len(arr)): arr.insert(find_min(arr[i:]), i)

for i in range(len(arr)): for j in range(len(arr)-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j]

arr = merge_sort(arr)

Сортування купою

Сортування вставками

Сортування вибором

Швидке сортування

Використовує опорний елемент для розбиття

Порівнює сусідні елементи

Ділить масив на підмасиви і об'єднує їх у відсортованому порядку

Шукає мінімальний елемент і ставить його на потрібне місце

Послідовна вставка елементів у відсортовану частину

Розбиття масиву на дві частини навколо опорного елемента

Пошук мінімального елемента і переміщення його вперед

Порівняння всіх елементів один з одним

Returns a list of tuples containing key-value pairs

Returns all the values in the dictionary

Returns all the keys in the dictionary

Adds a new key-value pair to the dictionary