Quick Sort

Sebuah array memiliki data

8 1 3 2 4 6 5 7
0

7
Pada data tersebut akan di urutkan menggunakan metode quick sort , pada
contoh akan menggunakan pivot dari titik tengah pada array
Pivot = (L+R)/2

Pivo
t

Pivot = (0+7)/2=3,5
Karena tidak mengenal pecahan maka dibulatkan menjadi 3, sehingga pivot ada
di index 3

Ketentuan :
Jika L>pivot maka L berhenti
Jika L<pivot maka L+1
Jika R>pivot maka R-1
Jika R<pivot maka R berhenti

Karena L>pivot maka L tetap

Karena R>pivot maka R-1

8
L

Sehingga R=pivot

Karena R = pivot maka bandingkan nilai L dan pivot

Jika pivot < L maka tukar
8

Setelah di tukar
Karena R>pivot maka R-1

Temp = L
L=pivot
pivot=tem
p

Karena L>R maka pecah array

Pecahan array 1
2

pivot = (0+1)/2=0,5 dibulatkan menjadi 0 sehingga pivot berada

di index 0
karena L=pivot maka L tetap
Lalu tukar nilai L dan R

Menjadi :
1

Setelah ditukar maka L bergeser ke

kanan (L+1) dan R bergeser ke kiri (R1)

Pecahan Array 2
3

7
R

Menjadi
3

Pivot =(2+7)/2 =4,5

dibulatkan menjadi 4

Karena L<pivot
maka L+1
Karena R>pivot
maka
KarenaR-1
pivot = R bandingkan nilai
R dan L, Jika R<L maka tukar
Setelah ditukar maka R-1 dan L+1
Karena L>R maka Array dipecah kembali
-------- Next Slide -----

Pecahan Array 3

L
8

7
R

Pivot = (4+7)/2=5,5 dibulatkan

menjadi 5 sehingga berada di index
ke 5
Karena L<pivot maka L
tetap
Karena R>pivot maka
R-1
Karena nilai R<pivot maka
bandingkan nilai R dan L, Jika
R<L maka tukar.

Setelah ditukar
5

Setelah Ditukar maka R-1 dan L+1

Karena L=R maka array dipecah kembali

Pecahan Array ke 4
8

Pivot = (6+7)/2=6,5 dibulatkan menjadi 6, sehingga pivot berada di index 6

Karena L = pivot maka L tetap
Karena data R < Pivot maka tukar
Setelah ditukar maka R-1 dan L+1
Maka sorting selesai

Jika hasil sorting digabungkan maka akan seperti berikut

1