Sorting dengan Metode Quick Sort

Sumber:

http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html

Sorting dengan Metode Quick Sort

Quicksort-example

Quick Sort sebenarnya sama seperti Merge sort yaitu menggunakan metode Divide & Conquer. Prinsip dalam algoritma quicksort sebagai berikut:

  1. 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.
Contoh Quick sort dalam gambar

quick-sort

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s