Quick Sort

Definisi

,Quick Sort adalah suatu algoritma pengurutan data yang menggunakan teknik pemecahan data yang menjadi partisi - partisi sehingga metode ini disebut juga dengan nama partition exchange sort. Untuk iterasi pengurutan, pertama-tama sebuah elemen dipilih dari data, kemudian elemen-elemen data akan diurutkan sehingga nilai variabel sementara berada di suatu posisi ke I.

Ilustrasi

Algoritma

1. Semua elemen di posisi ke 1 sampai dengan ke I-1 adalah lebih kecil atau sama dengan Sementara.
2. Semua elemen di posisi ke I+1 sampai dengan ke N adalah lebih besar atau sama dengan Sementara.

Kode Program

def quicksorting(alist):
    quicksort(alist,0,len(alist)-1)

def quicksort (alist, awal, akhir):
    if ((akhir - awal)>0):
        p = partition (alist, awal, akhir)
        quicksort(alist,awal,p-1)
        quicksort(alist, p+1,akhir)

def partition(alist,awal,akhir):
    d=awal
    pivot=akhir
    for i in range (awal, akhir):
        if(alist[i]<alist[pivot]):
            alist[i], alist[d] = alist[d], alist[i]
            d=d+1
    alist[pivot], alist[d] = alist[d], alist[pivot]
    print(alist)
    return d

angka = [54,26,93,17,77,31,44,55,20]
quicksorting(angka)