Quicksort

Dari Wikipedia, ensiklopedia bebas

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), walaupun 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]

Fakta Singkat Kelas, Waktu ...
QuickSort
Thumb
Visualisasi Algoritme Quicksort. Garis horisontal merupakan nilai sumbu.
Quicksort
KelasAlgoritme Sorting
WaktuO(n2)
Kasus rata-rataO(n log n)
Kasus terburukO(n log n)
Tutup

Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritme sorting yang stabil.

Algoritme

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.