Quick Sort Python

Quick Sort pada Python

Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror. Disebut Quick Sort, karena Algoritma quick sort mengurutkan dengan sangat cepat. Pengurutan Quick sort di tentukan oleh pivot dan pivot tersebut bisa di depan , belakang dan tengah. namun algoritma ini sangat komplex dan diproses secara rekursif. Tetapi langkah pengerjaanya rumit.

Contoh Source code Quick Sort :

def quicksort(a):

    quicksorthelp(a,0,len(a)-1)

def quicksorthelp(a,start,end):

    if start< end:

        pindex =partition(a,start,end)

        quicksorthelp(a,start,pindex-1)

        quicksorthelp(a,pindex+1,end)

def partition(a,start,end):

    pivot = a[end]

    pIndex = start

    for i in range(start,end):

        print (a)

        if a[i]<= pivot:

            a[i],a[pIndex]=a[pIndex],a[i]

            pIndex+=1

    a[pIndex],a[end]=a[end],a[pIndex]

    return pIndex

a = [5,1,4,2,8,10,3]

quicksort(a)

print (a)

Selamat Mencoba...