Asosiy ma'lumotlarni saralash algoritmlari qanday amalga oshiriladi va qanday ishlaydi?

Ma'lumotlarni saralashning asosiy algoritmlari quyidagilardan iborat:

• Pufakcha saralash (Bubble Sort): yonma-yon elementlarni solishtiradi va noto'g'ri tartibda bo'lsa, ularni almashtiradi. Bu jarayon array to'g'ri tartibga keltirilguncha takrorlanadi.

• Qo'shish bilan saralash (Insertion Sort): har bir yangi elementni kerakli joyga qo'shib, tartiblangan ketma-ketlikni quradi.

• Tanlash bilan saralash (Selection Sort): har bir bosqichda, tartibga kiritilmagan qismdan eng kichik elementni tanlaydi va uni ushbu qismning birinchi elementi bilan almashtiradi.

• Tez saralash (Quick Sort): pivot element tanlaydi, arrayni kichik va katta elementlar bo'laklariga bo'lib, bu bo'laklarni rekursiv tarzda saralaydi.

• Qo'shilish bilan saralash (Merge Sort): arrayni rekursiv ravishda yarmiga bo'lib, ularni tartiblaydi va qayta birlashtiradi.

Python'da tez saralash misoli:

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([3,6,8,10,1,2,1]))

Har bir algoritm tezlik va xotira iste'moli bo'yicha o'zining afzalliklari va kamchiliklariga ega.