Nama : Iwansyah PutraNIM : 1104105010026M. Kuliah : Pemrograman Berbasis Web

Quick Sort

Quick Sort adalah salah satu algoritma yang digunakan biasanya untuk data yang cukup kecil, dan ringan. Algoritma quick sort merupakan salah satu dari algoritma jenis Divide and Conquer (Bagi dan Serang), yang artinya masalah dibagi menjadi beberapa bagian kecil, lalu dikerjakan per bagian – bagian untuk mendapatkan hasil. Quick sort biasa digunakan untuk menangani masalah yang menggunakan tipe data primitif pada Java dan C++. Untuk masalah Running Time (Waktu Jalan), Quick sort memiliki kecepatan yang baik pada Best Case, yang mengikuti rumus Logaritmik O(N log N), sedangkan untuk Worst Case, algoritma Quicksort mengikuti rumus Eksponensial O(N2).

Dalam menyelesaikan masalah, Quick sort membagi masalah menjadi beberapa bagian kecil, lalu dikerjakan satu persatu dari bagian tersebut. Dalam masing – masing bagian tersebut, terjadi algoritma rekursif (algoritma yang dipanggil berkali - kali) untuk menyusun masalah agar dapat diselesaikan oleh komputer. Dalam Algoritma ini, kita mengenal istilah pivot, yang mewakili elemen dari himpunan – himpunan masalah yang kita miliki, dengan pivot ini lah algoritma bekerja dan menyeleksi pivot – pivot yang tersedia pada himpunan –Dalam suatu masalah yang akan diselesaikan-, pivot – pivot inilah yang selanjutnya akan diperbanding dengan pivot lain, sehingga memenuhi permintaan dari algoritma dan penyelesaian yang diharapkan dari program yang dibuat.