Anda di halaman 1dari 1

DIAGRAM ALIR UNTUK QUICK SORT

Mulai

Mulai

i = left, j = right

Masukan n
pivot = a[(right + left)/2]

i = 0 ; i < n ; i++
i<j

Masukan a[i]
Y
T

a[i] < pivot

i = 0 ; i < n ; i++

Y
i++

Cetak a[i]
T

a[i] < pivot

quick_sort
(a,0,n-1)

Y
j++

i = 0 ; i < n ; i++
i <= j

Cetak a[i]

Y
temp = a[i]
a[i]=a[j]
a[j]=temp

Selesai
Keterangan :
Y = Ya (Jika memenuhi kondisi)
T = Tidak (Jika tidak memenuhi kondisi)

left < j

Y
quick_sort (a,left,j)

i < right

Y
quick_sort (a,i,right)

Selesai