Python Sort: Python-da Çeşidləmə Metodları və Alqoritmləri

Python-da müxtəlif çeşidləmə metodları və alqoritmlərindən istifadə edərək siyahıları, massivləri, lüğətləri və s. çeşidləmək üçün Python Sort funksiyasından necə istifadə edəcəyinizi öyrənin:

Çeşidləmə çeşidləmə üçün istifadə edilən bir texnikadır. verilənləri ardıcıllıqla artan və ya azalan qaydada.

Çox vaxt böyük layihələrin məlumatları düzgün ardıcıllıqla düzülmür və bu, tələb olunan verilənlərə səmərəli şəkildə daxil olmaq və əldə etmək zamanı problemlər yaradır.

Bu problemi həll etmək üçün çeşidləmə üsullarından istifadə olunur. Python müxtəlif çeşidləmə üsullarını təmin edir məsələn, Bubble sort, Insertion sort, Merge sort, Quicksort və s.

Bu dərslikdə müxtəlif alqoritmlərdən istifadə etməklə Python-da çeşidləmənin necə işlədiyini başa düşəcəyik.

Python Sort

Python Sort Sintaksis

Çeşidləməni həyata keçirmək üçün Python daxili funksiyanı, yəni “sort()” funksiyasını təmin edir. O, siyahının məlumat elementlərini artan və ya azalan qaydada çeşidləmək üçün istifadə olunur.

Bu anlayışı bir misalla başa düşək.

Misal 1:

``` a = [ 3, 5, 2, 6, 7, 9, 8, 1, 4 ] a.sort() print( “ List in ascending order: ”, a ) ``` 

Çıxış:

Bu nümunədə verilmiş sıralanmamış siyahı “ sort( ) ” funksiyasından istifadə etməklə artan qaydada çeşidlənir. .

Nümunə 2:

``` a = [ 3, 5, 2, 6, 7, 9, 8, 1, 4 ] a.sort( reverse = True ) print( “ List in descending order: ”, a ) ``` 

Çıxış

Yuxarıdakı misalda, verilmiş sıralanmamış siyahı “ sort( reverse = True ) ” funksiyasından istifadə etməklə tərs qaydada çeşidlənir.

Vaxtyer Bubble sort O(n) O(n2) O(n2) O(1) Bəli Bəli Daxiletmə çeşidi O(n) O(n2) O(n2) O(1) Bəli Bəli Tez çeşidləmə O(n log(n)) O(n log(n)) O(n2) O(N) Xeyr Bəli Birləşin sort O(n log(n)) O(n log(n)) O(n log(n)) O(N) Bəli Xeyr Yığın çeşidləmə O(n log (n)) O(n log(n)) O(n log(n)) O(1) Xeyr Bəli

Yuxarıdakı müqayisə cədvəlində “ O “ yuxarıda izah edilən Big Oh qeydidir, “ n ” və “ N ” isə girişin ölçüsünü bildirir .

Tez-tez verilən suallar

S #1) Python-da sort () nədir?

Cavab: Python-da sort() siyahıları və ya massivləri müəyyən ardıcıllıqla çeşidləmək üçün istifadə olunan funksiyadır. Bu funksiya böyük layihələr üzərində işləyərkən çeşidləmə prosesini asanlaşdırır. Tərtibatçılar üçün çox faydalıdır.

2-ci sual) Python-da necə çeşidləyirsiniz?

Cavab: Python elementi çeşidləmək üçün istifadə edilən müxtəlif çeşidləmə üsullarını təqdim edir. Məsələn, Sürətli çeşidləmə, Birləşdirmə çeşidləmə, Bubble çeşidləmə, Daxiletmə çeşidləmə və s.. Bütün çeşidləmə üsulları səmərəli və başa düşüləndir.

№3) Python necə işləyir sort () iş?

Cavab: Sort()funksiyası verilmiş massivi istifadəçidən giriş kimi qəbul edir və çeşidləmə alqoritmindən istifadə edərək onu müəyyən ardıcıllıqla çeşidləyir. Alqoritmin seçimi istifadəçinin seçimindən asılıdır. İstifadəçilər istifadəçinin ehtiyaclarından asılı olaraq Sürətli çeşidləmə, Birləşdirmə çeşidləmə, Bubble çeşidləmə, Daxiletmə çeşidləmə və s.-dən istifadə edə bilər.

Nəticə

Yuxarıdakı təlimatda biz Python-da çeşidləmə texnikasını müzakirə etdik. ümumi çeşidləmə üsulları.

  • Bubble Sort
  • Insertion Sort
  • Tez Sort

Biz onların zaman mürəkkəbliyi və üstünlükləri haqqında öyrəndik & mənfi cəhətləri. Biz həmçinin yuxarıda göstərilən bütün texnikaları müqayisə etdik.

Çeşidləmə Alqoritmlərinin Mürəkkəbliyi

Vaxt Mürəkkəbliyi müəyyən bir alqoritmin icrası üçün kompüter tərəfindən sərf olunan vaxtdır. Onun üç növ vaxt mürəkkəbliyi var.

  • Ən pis vəziyyət: Proqramı işə salmaq üçün kompüterin çəkdiyi maksimum vaxt.
  • Orta hal: Proqramı işə salmaq üçün kompüter tərəfindən minimum və maksimum arasında çəkilən vaxt.
  • Ən yaxşı hal: Proqramı işə salmaq üçün kompüterin çəkdiyi minimum vaxt. Bu, zamanın mürəkkəbliyinin ən yaxşı halıdır.

Mürəkkəblik qeydləri

Big Oh Notation, O: Big oh notation - yuxarı həddi çatdırmaq üçün rəsmi üsuldur. alqoritmlərin işləmə müddəti. O, ən pis halda vaxt mürəkkəbliyini ölçmək üçün istifadə edilir və ya biz alqoritmin tamamlamaq üçün sərf etdiyi ən böyük vaxtı deyirik.

Böyük omeqa notasiyası, : Böyük omeqa notasiyası alqoritmlərin işləmə müddətinin ən aşağı həddini çatdırmağın rəsmi yolu. O, ən yaxşı halda vaxtın mürəkkəbliyini ölçmək üçün istifadə edilir və ya biz alqoritm tərəfindən alınan əla vaxt miqdarını deyirik.

Theta Notation, : Theta notation for the official way is transfert. hər iki sərhəd, yəni alqoritmin tamamlamaq üçün sərf etdiyi vaxtın aşağı və yuxarısı.

Python-da Çeşidləmə Metodları

Bubble Sort

Bubble Sort datanı çeşidləmək üçün ən sadə üsuldur. kobud güc texnikasından istifadə edir. O, hər bir məlumat elementini təkrarlayacaq və onu digər elementlərlə müqayisə edəcəkistifadəçini çeşidlənmiş məlumatlarla təmin etmək üçün.

Bu texnikanı başa düşmək üçün bir nümunə götürək:

  • Bizə " elementləri olan massiv verilir. 10, 40, 7, 3, 15”. İndi biz Python-da Bubble sort texnikasından istifadə edərək bu massivi artan qaydada tənzimləməliyik.
    • İlk addım massivi verilmiş ardıcıllıqla düzməkdir.
    • “ İterasiya 1 ”də biz massivin birinci elementini digər elementlərlə bir-bir müqayisə edirik.
    • Qırmızı oxlar birinci elementlərin massivin digər elementləri ilə müqayisəsini təsvir edir.
    • Əgər siz “10”un “40”dan kiçik olduğunu görsəniz, eyni qalır. yerləşdirin, lakin növbəti “7” elementi “10”dan kiçikdir. Beləliklə, o, dəyişdirilir və birinci yerə gəlir.
    • Elementləri çeşidləmək üçün yuxarıdakı proses təkrar-təkrar yerinə yetiriləcək.

    • “ İterasiya 2 ”də ikinci element massivin digər elementləri ilə müqayisə edilir.
    • Əgər müqayisə olunan element kiçikdirsə, o, dəyişdirin, əks halda o, eyni yerdə qalacaq.

    • “ İterasiya 3 “-də üçüncü element massivin digər elementləri ilə müqayisə edilir.

    • Sonuncu elementdə “ İterasiya 4 “ ikinci sonuncu element massivin digər elementləri ilə müqayisə edilir.
    • İçindəbu addımda massiv artan qaydada çeşidlənir.

Bubble sort üçün proqram

``` def Bubble_Sort(unsorted_list): for i in range(0,len(unsorted_list)-1): for j in range(len(unsorted_list)-1): if(unsorted_list[j]>unsorted_list[j+1]): temp_storage = unsorted_list[j] unsorted_list[j] = unsorted_list[j+1] unsorted_list[j+1] = temp_storage return unsorted_list unsorted_list = [5, 3, 8, 6, 7, 2] print("Unsorted List: ", unsorted_list) print("Sorted List using Bubble Sort Technique: ", Bubble_Sort(unsorted_list)) ``` 

Çıxış

Baloncuq növünün vaxt mürəkkəbliyi

  • Ən pis vəziyyət: Bubble çeşidləmə üçün ən pis vaxt mürəkkəbliyi O( n 2).
  • Orta hal: Baloncuk çeşidləmə üçün orta vaxt mürəkkəbliyi O(4)>n 2).
  • Ən yaxşı hal: Baloncuk çeşidləmə üçün ən yaxşı vaxt mürəkkəbliyi O(n)-dir.

Üstünlüklər

  • Əsasən istifadə olunur və həyata keçirilməsi asandır.
  • Biz məlumat elementlərini qısamüddətli yaddaşdan istifadə etmədən dəyişdirə bilərik.
  • Daha az tələb olunur boşluq.

Dezavantajları

  • Çox sayda böyük məlumat elementləri ilə işləyərkən yaxşı performans göstərmədi.
  • Bu Çeşidlənmək üçün n hər “n” sayda məlumat elementi üçün 2 addım lazımdır.
  • Bu, real dünya tətbiqləri üçün yaxşı deyil.

Daxiletmə Çeşidləmə

Daxiletmə çeşidləmə oyun kartlarının çeşidlənməsinə bənzər şəkildə işləyən asan və sadə çeşidləmə texnikasıdır. Daxiletmə çeşidi hər bir elementi bir-bir digəri ilə müqayisə edərək elementləri çeşidləyir. Element digər elementdən böyük və ya kiçikdirsə, elementlər seçilir və digər elementlə dəyişdirilir.

Gəlin bir nümunə götürək

  • Bizə təminat verilir. “ 100, 50, 30, 40, 10” elementlərinə malik massiv.
  • Əvvəlcə, massivi təşkil edirik və müqayisə etməyə başlayırıq.o.
  • Birinci addımda “ 100 ” ikinci elementi “ 50 ” ilə müqayisə edilir. “ 50 ” böyük olduğu üçün “ 100 ” ilə dəyişdirilir.
  • İkinci addımda yenə ikinci “ 100 ” elementi üçüncü “ 30 ” elementi ilə müqayisə edilir və dəyişdirilir.
  • İndi qeyd etsəniz, birinci yerə “ 30 ” gəlir, çünki o, yenə “ 50 ” dən kiçikdir.
  • Müqayisə massivin sonuncu elementinə qədər aparılacaq və sonunda biz bu rəqəmi alacağıq. çeşidlənmiş verilənlər.

Daxil etmə üçün proqram çeşidləmə

``` def InsertionSort(array): for i in range(1, len(array)): key_value = array[i] j = i-1 while j >= 0 and key_value  array[j] : array[j + 1] = array[j] j -= 1 array[j + 1] = key_value array = [11, 10, 12, 4, 5] print("The unsorted array: ", array) InsertionSort(array) print ("The sorted array using the Insertion Sort: ") for i in range(len(array)): print (array[i]) ``` 

Çıxış

Daxiletmə növünün vaxt mürəkkəbliyi

  • Ən pis hal: Daxiletmə çeşidi üçün ən pis vaxt mürəkkəbliyi O( n 2).
  • Orta hal: Daxiletmə çeşidi üçün orta vaxt mürəkkəbliyi O( n 2).
  • Ən yaxşı hal: Daxiletmə çeşidi üçün ən yaxşı vaxt mürəkkəbliyi O(n)-dir.

Üstünlüklər

  • Sadədir və həyata keçirilməsi asandır.
  • Az sayda məlumat elementləri ilə işləyərkən yaxşı işləyir.
  • Onun həyata keçirilməsi üçün daha çox yerə ehtiyac yoxdur.

Dezavantajlar

  • Çox sayda məlumat elementini çeşidləmək faydalı deyil.
  • Digər çeşidləmə üsulları ilə müqayisədə o, yaxşı performans göstərmir.

Birləşdirmə çeşidi

Bu çeşidləmə üsulu elementləri müəyyən ardıcıllıqla çeşidləmək üçün bölmək və fəth etmək metodundan istifadə edir. Birləşdirmə sortunun köməyi ilə çeşidləmə zamanıelementlər yarıya bölünür və sonra sıralanır. Bütün yarıları çeşidlədikdən sonra elementlər mükəmməl bir nizam yaratmaq üçün yenidən birləşdirilir.

Bu texnikanı başa düşmək üçün bir nümunə götürək

  • Bizə təqdim olunur. "7, 3, 40, 10, 20, 15, 6, 5" massivi. Massiv 7 elementdən ibarətdir. Onu yarıya bölsək ( 0 + 7 / 2 = 3 ).
  • İkinci addımda elementlərin iki hissəyə bölündüyünü görəcəksiniz. Hər birində 4 element var.
  • Bundan sonra elementlər yenidən bölünür və hər biri 2 elementə malikdir.
  • Bu proses massivdə yalnız bir element mövcud olana qədər davam edəcək. №-li addıma baxın. Şəkildə 4.
  • İndi biz elementləri çeşidləyəcəyik və bölündüyü kimi onları birləşdirməyə başlayacağıq.
  • Həmin addımda. 5, 7-nin 3-dən böyük olduğunu görsəniz, biz onları dəyişdirib növbəti addımda birləşdirəcəyik və əksinə.
  • Sonunda siz görəcəksiniz ki, bizim massiv artan qaydada sıralanır.

Birləşmə çeşidi üçün proqram

``` def MergeSort(arr): if len(arr) > 1: middle = len(arr)//2 L = arr[:middle] R = arr[middle:] MergeSort(L) MergeSort(R) i = j = k = 0 while i  len(L) and j  len(R): if L[i]  R[j]: arr[k] = L[i] i += 1 else: arr[k] = R[j] j += 1 k += 1 while i  len(L): arr[k] = L[i] i += 1 k += 1 while j  len(R): arr[k] = R[j] j += 1 k += 1 def PrintSortedList(arr): for i in range(len(arr)): print(arr[i],) print() arr = [12, 11, 13, 5, 6, 7] print("Given array is", end="\n") PrintSortedList(arr) MergeSort(arr) print("Sorted array is: ", end="\n") PrintSortedList(arr) ``` 

Çıxış

Birləşmə növünün vaxt mürəkkəbliyi

  • Ən pis hal: Birləşmə çeşidi üçün ən pis vaxt mürəkkəbliyi O( n log( n )).
  • Orta hal: Birləşmə çeşidi üçün orta vaxt mürəkkəbliyi O( n log(4)-dir>n )).
  • Ən yaxşı hal: Birləşmə üçün ən yaxşı vaxt mürəkkəbliyi O( n -dir.log( n )).

Üstünlüklər

  • Bu çeşidləmə texnikası üçün fayl ölçüsünün əhəmiyyəti yoxdur.
  • Bu texnika ümumiyyətlə ardıcıllıqla əldə edilən məlumatlar üçün yaxşıdır. Məsələn, əlaqəli siyahılar, lent diski və s.

Dezavantajlar

  • Digərləri ilə müqayisədə daha çox yer tələb edir. çeşidləmə üsulları.
  • O, digərlərinə nisbətən nisbətən az səmərəlidir.

Tez çeşidləmə

Tez çeşidləmə Siyahının elementlərini çeşidləmək üçün yenidən bölmə və fəth metodundan istifadə edir. və ya massiv. O, pivot elementlərini hədəfləyir və elementləri seçilmiş pivot elementinə uyğun çeşidləyir.

Məsələn

  • Bizə “ 1 elementləri olan massiv verilir. ,8,3,9,4,5,7 ”.
  • Fərz edək ki, “ 7 ” pilot element olsun.
  • İndi biz massivi elə böləcəyik ki, sol tərəfdə “ 7 ” dönmə elementindən kiçik elementlər, sağ tərəfdə isə “ 7 ” dönmə elementindən böyük elementlər var.
  • İndi bizim iki massivimiz var “ 1,3,4,5 ” və “ 8, 9 ”.
  • Yenə də hər iki massivi yuxarıda etdiyimiz kimi bölmək məcburiyyətindəyik. Yeganə fərq, pivot elementlərinin dəyişdirilməsidir.
  • Biz massivdəki tək elementi əldə edənə qədər massivləri bölmək lazımdır.
  • Sonunda, bütün pivot elementlərini toplayın. soldan sağa ardıcıllıqla və siz sıralanmış alacaqsınızmassiv.

Tez çeşidləmə üçün proqram

``` def Array_Partition( arr, lowest, highest ): i = ( lowest-1 ) pivot_element = arr[ highest ] for j in range( lowest, highest ): if arr[ j ] = pivot_element: i = i+1 arr[ i ], arr[ j ] = arr[ j ], arr[ i ] arr[ i+1 ], arr[ highest ] = arr[ highest ], arr[ i+1 ] return ( i+1 ) def QuickSort( arr, lowest, highest ): if len( arr ) == 1: return arr if lowest  highest: pi = Array_Partition( arr, lowest, highest ) QuickSort( arr, lowest, pi-1 ) QuickSort( arr, pi+1, highest ) arr = [ 9, 6, 7, 8, 0, 4 ] n = len( arr ) print( " Unsorted array: ", arr ) QuickSort( arr, 0, n-1 ) print( " Sorted array using Quick Sort: " ) for i in range( n ): print( " %d " % arr[ i ] ) ``` 

Çıxış

Tez çeşidləmənin zaman mürəkkəbliyi

  • Ən pis hal: Tez çeşidləmə üçün ən pis vaxt mürəkkəbliyi O(4)>n 2).
  • Orta hal: Sürətli çeşidləmə üçün orta vaxt mürəkkəbliyi O( n log( n ))-dir. ).
  • Ən yaxşı hal: Sürətli çeşidləmə üçün ən yaxşı vaxt mürəkkəbliyi O( n log( n )).

Üstünlüklər

  • Python-da ən yaxşı çeşidləmə alqoritmi kimi tanınır.
  • Böyük həcmli məlumatların işlənməsində faydalıdır.
  • Əlavə yer tələb etmir.

Dezavantajları

  • Onun ən pis halda mürəkkəbliyi qabarcıq növünün mürəkkəbliyinə bənzəyir və daxiletmə çeşidi.
  • Bu çeşidləmə üsulu bizdə artıq çeşidlənmiş siyahı olduqda faydalı deyil.

Yığın çeşidləmə

Yığın çeşidləmə İkili axtarış ağacının təkmil versiyasıdır. . Yığın sortunda massivin ən böyük elementi həmişə ağacın kökünə yerləşdirilir və sonra yarpaq düyünləri olan köklə müqayisə edilir.

Məsələn:

  • Bizə “ 40, 100, 30, 50, 10 ” elementləri olan massiv təqdim olunur.
  • “ 1-ci addım ” -də biz aşağıdakılara uyğun ağac düzəltdik. massivdə elementlərin olması.

  • addım 2 ” -də biz maksimum yığın edirik, yəni. elementləri azalan sırada. Ən böyük element olacaqyuxarıda (kökdə), ən kiçik element isə aşağıda (yarpaq düyünləri) yerləşir. Verilmiş massiv “ 100, 50, 30, 40, 10” olur.

  • “ 3-cü addım ” -də biz massivin minimum elementlərini tapmaq üçün minimum yığın yaradırıq. Bunu etməklə biz maksimum və minimum elementləri əldə edirik.

  • “ 4-cü addım ” -də eyni addımları yerinə yetirməklə çeşidlənmiş massivi alırıq.

Heap sort üçün proqram

``` def HeapSortify( arr, n, i ): larger_element = i left = 2 * i + 1 right = 2 * i + 2 if left  n and arr[ larger_element ]  arr[ left ]: larger_element = left if right  n and arr[ larger_element ]  arr[ right ]: larger_element = right if larger_element != i: arr[ i ], arr[ larger_element ] = arr[ larger_element ], arr[ i ] HeapSortify( arr, n, larger_element ) def HeapSort( arr ): n = len( arr ) for i in range( n//2 - 1, -1, -1 ): HeapSortify( arr, n, i ) for i in range( n-1, 0, -1 ): arr[ i ], arr[ 0 ] = arr[ 0 ], arr[ i ] HeapSortify( arr, i, 0 ) arr = [ 11, 10, 12, 4, 5, 6 ] print( " The unsorted array is: ", arr ) HeapSort( arr ) n = len( arr ) print( " The sorted array sorted by the Heap Sort: " ) for i in range( n ): print( arr[ i ] ) ``` 

Çıxış

Yığın növünün vaxt mürəkkəbliyi

  • Ən pis hal: Yığın çeşidlənməsi üçün ən pis vaxt mürəkkəbliyi O( n log( n )).
  • Orta hal: Yığın çeşidlənməsi üçün orta vaxt mürəkkəbliyi O( n)-dir log( n )).
  • Ən yaxşı hal: Yığın çeşidləmə üçün ən yaxşı vaxt mürəkkəbliyi O( n log(4)>n )).

Üstünlükləri

  • Daha çox məhsuldarlığına görə istifadə olunur.
  • O, yerində alqoritm kimi həyata keçirilə bilər.
  • Böyük yaddaş tələb etmir.

Dezavantajları

  • Bunun üçün yer lazımdır. elementlərin çeşidlənməsi.
  • O, elementləri çeşidləmək üçün ağac edir.

Çeşidləmə üsulları arasında müqayisə

Çeşidləmə metodu Ən yaxşı vaxt vaxtının mürəkkəbliyi Orta iş vaxtının mürəkkəbliyi Ən pis vaxt vaxtının mürəkkəbliyi Kosmik mürəkkəblik Sabitlik İn -
Yuxarıya keç