Quicksort
Quicksort

Quicksort

Quicksort merupakan Algoritme pengurutan yang dikembangkan oleh Tony Hoare. performa rata-rata pengurutan O(n log n) untuk mengurutkan n item. Algoritme ini juga dikenal sebagai Partition-Exchange Sort atau disebut sebagai Sorting Pergantian Pembagi. Pada kasus terburuknya, algoritme ini membuat perbandingan O(n2), malaupun kejadian seperti ini sangat langka. Quicksort sering lebih cepat dalam praktiknya daripada algoritme urut gabung dan heapshort.[1] 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).[2]Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritme sorting yang stabil.

Quicksort

Kasus rata-rata O(n log n)
Kelas Algoritme Sorting
Waktu O(n2)
Kasus terburuk O(n log n)

Referensi

WikiPedia: Quicksort http://www.ugrad.cs.ubc.ca/~cs260/chnotes/ch6/Ch6C... http://www.yorku.ca/sychen/research/sorting/index.... http://home.tiscalinet.ch/t_wolf/tw/ada95/sorting/... http://www.azillionmonkeys.com/qed/sort.html http://coderaptors.com/?QuickSort http://h2database.googlecode.com/svn/trunk/h2/src/... http://repo.or.cz/w/glibc.git/blob/HEAD:/stdlib/qs... http://www.cs.columbia.edu/~hgs/teaching/isp/hw/qs... http://pages.stern.nyu.edu/~panos/java/Quicksort/i... http://citeseer.ist.psu.edu/212772.html