• Dastur codi yechimi: Ushbu kod nimadir biror turdagi massivni Quick sort algoritmi yordamida saralaydi. Bu algoritmda quyidagi amallar bajariladi: 1.
    		•

    Algoritmni ishlab chiqish




    Download 0,54 Mb.
    Pdf ko'rish
    bet6/10
    Sana17.05.2024
    Hajmi0,54 Mb.
    #239606
    1   2   3   4   5   6   7   8   9   10
    Bog'liq
    4-mustaqil ish algoritmlarni loyihalash

    Algoritmni ishlab chiqish: 
    Python dasturida Quick sort algoritmini yozish. 
    Algoritmni to’g’riligini tekshirish: 
    To'g'ri ishlaydigan funksiyani test qilish. 
    Dastur Kodi: 
    Quick sort algoritmini Python tilida ifodalash. 
    Quyidagi kod dastur Quick sort algoritmini ifodalaydi: 
    def quicksort(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 quicksort(left) + middle + quicksort(right) 
    # Masalaning qo‘yilishi 
    arr = [3, 6, 8, 10, 1, 2, 1] 
    print("Berilgan massiv:", arr) 
    # Massivni Quick sort algoritmi bo’yicha saralash 
    sorted_arr = quicksort(arr) 
    print("Saralgan massiv:", sorted_arr) 

    Dastur codi yechimi: 
    Ushbu kod nimadir biror turdagi massivni Quick sort algoritmi yordamida saralaydi. 
    Bu algoritmda quyidagi amallar bajariladi: 
     
    1.
     
    Funksiya quicksort(arr): 
    Bu funksiya rekursiv ravishda ishlaydi. Agar massivning uzunligi 1 yoki undan kichik 
    bo'lsa, massivni o'ziga qaytaradi. Aks holda, massivdan bir o'rta element (pivot) 
    tanlaydi. Massivni ikkita qismga bo'lib ajratadi: 
    •
    Chap tomon: pivotdan kichik bo'lgan elementlardan iborat. 
    •
    O'rta: pivotga teng bo'lgan elementlardan iborat. 
    •
    O'ng tomon: pivotdan katta bo'lgan elementlardan iborat. 
    Keyingi qadamlarda chap, o'rta va o'ng qismlarga murojat qilinadi va har bir qismini 
    ham rekursiv ravishda saralaydi. 
    2.
     
    Masalaning qo‘yilishi: 
    Berilgan masiv ko‘rsatiladi. 
    3.
     
    Massivni Quick sort algoritmi bo’yicha saralash: 
    quicksort funksiyasi chaqiriladi va berilgan masivni algoritmda saralash uchun 
    o'zgaruvchiga joylashadi. 

    Download 0,54 Mb.
    1   2   3   4   5   6   7   8   9   10




    Download 0,54 Mb.
    Pdf ko'rish