Skip to main content

Posts

Showing posts from 2016

STRUKTUR DATA

       QUICK SORT AHMAD FAJAR SUSILO 2115R1067 PENGERTIAN QUICK SORT Algoritma quick sort diperkenalkan pertama kali oleh C.A.R. Hoare pada tahun 1960 , dan dimuat sebagai artikel di “Computer Journal 5” pada April 1962 . Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror . Disebut Quick Sort, karena Algoritma quick sort mengurutkan dengan sangat cepat.   Algoritma quick sort mengurutkan dengan sangat cepat, namun algoritma ini sangat komplex dan diproses secara rekursif. Sangat memungkinkan untuk menulis algoritma yang lebih cepat untuk beberapa kasus khusus, namun untuk kasus umum, sampai saat ini tidak ada yang lebih cepat dibandingkan algoritma quick sort. Quick Sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort. Untuk m...