Quick Sort

Quick Sort adalah algoritma pengurutan cepat lainnya yang menggunakan membagi dan menaklukkan. Dalam bentuk cepat, elemen dipilih sebagai "poros(pivot)". Daftar ini kemudian dibagi menjadi dua sub daftar: daftar elemen yang kurang dari (atau sama dengan) pivot dan daftar elemen yang lebih besar dari pivot. Setiap sublist disortir dan kemudian ditambahkan bersama dengan pivot asal.

      Baiklah kita akan memulai pembahasan materi tentang bagaimana Membuat Program Quick Sort di Bahasa Pemrograman Python. Silahkan cermati program di bawah ini :

4. data = [3,2,4,5,1,6]
5. def partition(A,start,end):
6.     pivot = A[end]
7.     pindex = start
8.     for i in range(start,end):
9.         if (A[i] <= pivot):
10.             A[i],A[pindex] = A[pindex],A[i]
11.             pindex = pindex+1
12.             print(data)
13.     A[pindex],A[end] = A[end],A[pindex]
14.     return pindex
15.     
16. def quicksort(A,start,end):
17.     if start < end:
18.         pindex = partition(A,start,end)
19.         quicksort(A,start,pindex-1)
20.         quicksort(A,pindex+1,end)
21. quicksort(data,0,len(data)-1)