J. E. N. I.
3 1 3 1 5 9 2 6 5 4 5 8
Geserkan lagi elemen kiri dan kanan. |
|
|
|
|
kiri |
|
kanan |
|
|
|
|
|
3 |
1 |
3 |
1 |
5 |
9 |
2 |
6 |
5 |
4 |
5 |
8 |
Tukarkan antar elemen kembali. |
|
|
|
|
kiri |
|
kanan |
|
|
|
|
|
3 |
1 |
3 |
1 |
2 |
9 |
5 |
6 |
5 |
4 |
5 |
8 |
Geserkan kembali elemen kiri dan kanan. |
|
|
|
|
kanan |
kiri |
|
|
|
|
|
|
3 |
1 |
3 |
1 |
2 |
9 |
5 |
6 |
5 |
4 |
5 |
8 |
Terlihat bahwa titik kanan dan kiri telah digeser sehingga mendapatkan nilai elemen kanan < elemen kiri. Dalam hal ini tukarkan elemen pivot dengan elemen kanan.
pivot 2 1 3 1 3 9 5 6 5 4 5 8
Gambar 1.4.2: Contoh quicksort
Kemudian urutkan elemen sub-rangkaian pada setiap sisi dari elemen pivot.
6.6 Latihan
6.6.1 Insertion Sort
Impelementasikan algoritma insertion sort dalam Java untuk mengurutkan serangkaian data integer. Lakukan percobaan terhadap hasil implementasi anda terhadap rangkaian data integer yang dimasukkan oleh pengguna melalui command line.
Pengenalan Pemrograman 2 7