Nama : Agung Kurniawan
Kelas :1IA17
NPM :50414471
Dosen :Kunto Bayu A, ST
Pengertian Quick Sort
Quicksort merupakan Algoritma Pembagi.Tujuanya adalah “memecah dan menguasai”. Quicksort dimulai dengan menscan daftar yang disortir untuk nilai median. Nilai ini, yang disebut tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain.Cara pengerjaan Quick Sort di bagi menjadi 2 langkah yaitu:
- Divide adalah langkah memilah milah masalah menjadi sub masalah dalam proses rekursi.
- Conquer adalah proses menyelesaikan sub masalah tersebut, kemudian dilakukan pendekatan ke masalah utama.
Langkah-Langkah pengerjaannya ialah:
- Ambil sebuah elemen, yang disebut dengan pivot, pada sebuah daftar.
- Urutkan kembali sebuah list sehingga elemen dengan nilai yang kecil dari pivot berada sebelum pivot, sedangkan seluruh element yang memiliki nilai yang lebih besar dari pivot berada setelahnya (nilai yang sama dapat berada pada pivot setelahnya). Setelah pemisahan, pivot berada pada posisi akhirnya. Operasi ini disebut Partition.
- Sub list kemudian disortir secara recursif dari elemen yang lebih kecil dan sub list dari elemen yang lebih besar.
Contoh dari penerapan Quick Sort:
http://fairuzelsaid.wordpress.com/2010/01/03/struktur-data-implementasi-quick-sort-menggunakan-cc/
http://id.wikipedia.org/wiki/Quicksort
Tidak ada komentar:
Posting Komentar