J. E. N. I.
6.4.4 Sebuah Contoh
Rangkaian data:
7 2 5 6
Membagi rangkaian menjadi dua bagian: LeftArr RightArr
7 2 5
6
Membagi LeftArr menjadi dua bagian: LeftArr RightArr
7 2
Mengkombinasikan 2 7
Membagi RightArr menjadi dua bagian: LeftArr RightArr
Mengkombinasikan 5 6
Mengkombinasikan LeftArr dan RightArr. 2 5 6 7
Gambar 1.3.4: Contoh merge sort
6.5 Quicksort
Quicksort ditemukan oleh C. A. R Hoare. Seperti pada merge sort, algoritma ini juga berdasar pada pola divide-and-conquer. Berbeda dengan merge sort, algoritma ini hanya mengikuti langkah – langkah sebagai berikut:
1. Divide Memilah rangkaian data menjadi dua sub-rangkaian A [ p … q-1 ] dan A [ q + 1 … r ] dimana setiap elemen A [ p … q-1 ] adalah kurang dari atau sama dengan A [ q ] dan setiap elemen pada A [ q + 1 … r ] adalah lebih besar atau sama dengan elemen pada A [ q ]. A [ q ] disebut sebagai elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.
Pengenalan Pemrograman 2 5