LATIHAN 8 : Quick Sort

Assalamu'alaikum..

Pada tulisan kali ini akan membahas tentang Metode Quick Sort seperti contoh gambar diatas.

Apa itu metode Quick Sort?

Quicksort merupakan Algoritma Sorting yang dikembangkan oleh Tony Hoare yang, secara kasus rata-rata, membuat pengurutan O(n log n) untuk mengurutkan n item. Algoritma ini juga dikenal sebagai Partition-Exchange Sort atau disebut sebagai Sorting Pergantian Pembagi. Pada kasus terburuknya, algoritma ini membuat perbandingan O(n²), malaupun kejadian seperti ini sangat langka. Quicksort sering lebih cepat dalam praktiknya dari pada algoritma O(n log n) yang lainnya. Dan juga, urutan dan referensi lokalisasi memori quicksort bekerja lebih baik dengan menggunakan cache CPU, jadi keseluruhan sorting dapat dilakukan hanya dengan ruang tambahan O(log n). 

Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritma sorting yang stabil. Quick Sort sebenarnya sama seperti Merge Sort yaitu menggunakan Metode Devide & Conquer. Prinsip dalam algoritma Quick sort sebagai berikut:

• Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.
• Ambil sebuah elemen yang berfungsi sebagai poros.
• Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
• Ulangi proses secara rekursif pada tiap-tiap bagian.

Hal penting dari hal algoritma ini adalah: bagaimana memilih poros dengan tepat dan secara efisien mengatur tiap-tiap elemen sehingga didapat elemen kecil > poros > elemen besar dalam kondisi (mendekati) seimbang.

Berikut tampilan contoh Program yang menggunakan Metode Quick Sort.

Oke, langsung saja ikuti langkah-langkah berikut untuk membuat program tersebut.

Pertama, buat keterangan "Masukkan Nilai" dengan menggunakan toolbar Label dan tambahkan kotak dibawahnya dengan menggunakan toolbar Edit.

Tambahkan tiga tombol yakni "Tambah", "Proses" dan "Keluar" dengan menggunakan toolbar Button dan posisikan seperti gambar berikut.

Buat keterangan dengan nama "Data" dan "Hasil" kemudian tambahkan dua kotak menggunakan toolbar ListBox dan letakkan dibawah keterangan-keterangan tadi.

Tambahkan tanda (--->>) menggunakan toolbar Label dan letakkan diantara dua ListBox tadi.

Masuk ke code dan cari script "private" kemudian ketikkan "Data: Array of integer; " seperti berikut.

Cari script ($R *.dfm) kemudian tambahkan script berikut dibawah script tersebut.

Klik ganda button Tambah dan ketikkan script dibawah ini.

(Button Tambah berfungsi untuk menambahkan Nilai yang diinputkan pada kolom Data)

Klik ganda button Proses dan ketikkan script bawah ini.

(Button Proses berfungsi untuk memproses hasil data yang diinputkan )

Klik ganda pada button Keluar dan ketikkan script berikut ini.

(Button Keluar berfungsi untuk menutup program)

Running programnya dan seperti ini tampilan programnya.

Inputkan data yang berupa Nilai pada kolom kotak Edit seperti berikut ini.

Data yang kita inputkan akan muncul pada kolom Data.

Tambahkan beberapa data dan kemudian klik tombol Proses.

Maka hasilnya akan muncul pada kotak hasil seperti berikut ini.

Terimakasih..
Semoga bermanfaat coretan kali ini.
Wassalamu'alaikum...
Sumber: http://id.wikipedia.org/wiki/Quicksort , http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html