Konsep Dan Praktik Quicksort
Konsep Dan Praktik Quicksort
QUICKSORT
(1908-SD-S05-02)
TUJUAN PEMBELA JARAN
Setelah mempelajari bagian ini,
Anda diharapkan telah mampu:
1908SD05
PENGANTAR QUICKSORT
3
1908SD05
4
DIVIDE-AND-CONQUER METHOD
1908SD05
6
1908SD05
7
i Pivot value i
i i
1908SD05 i i
8
i i
i i
Run quicksort
Step 7 1 2 5 7 3 14 7 26 12
recursively
....
1908SD05
ALGORITME QUICKSORT
9
01 QuickSort(L,Kiri,Kanan): 14 Partisi(L,Kiri,Kanan):
02 //L adalah array yang berisi data yang 15 //L adalah array yang berisi data
03 //akan diurutkan 16 //yang akan diurutkan
04 //Kiri: Indeks terkiri dari data yang 17 //Kiri: Indeks terkini dari data
05 // akan diurutkan 18 // yang akan diurutkan
06 //Kanan: Indeks terkanan dari data 19 //Kanan: Indeks terkanan dari
07 // yang akan diurutkan 20 // data yang akan diurutkan
08 21 X ←L[Kanan] //Pivot
09 IF Kiri<Kanan 22 I ←Kiri-1;
10 Batas ←Partisi(PtrData, Kiri, Kanan); 23 FOR J←Kiri TO Kanan-1
11 QuickSort(PtrData, Kiri, Batas); 24 IF L[J]≤X
12 QuickSort(PtrData,Batas+1,Kanan); 25 I ← I+1
13 END-IF 26 Tukarkan(L[i],L[j])
27 END-IF
28 END-FOR
29 Tukarkan(L[I+1],L[Kanan])
30
31 Return I+1
1908SD05
10
1908SD05
🔑 DAFTAR PUSTAKA
GeeksforGeeks. Retrieved June 26, 2019 from
https://www.geeksforgeeks.org/
Kadir, A. (2015). Teori dan aplikasi struktur data menggunakan Java.
Yogyakarta: Andi.
1908SD05
© KREDIT
Lecturer
Harfebi Fryonanda, M.Kom.
Instructional Designer
Puspa Tanjung Sari, S.Kom.
1908SD05