Algoritma Quick Sort adalah sangat sederhana dalam teori. Tetapi sangat sulit untuk diterjemahkan ke dalam sebuah kode karena pengurutan dilakukan dalam sebuah list dan diproses secara rekursif. Algoritma ini terdiri dari beberapa langkah ( yang mana menyerupai merge sort ) yaitu ;
1. Jika jumlah elemen A sama dengan 0 atau 1, lalu stop.
2. Ambil secara random elemen c didalam array A. Hal ini disebut pivot.
3. Bagi menjadi 2 bagian array A, elemen selain c di dalam array A menjadi 2 g kelompok. A1 = {x? A {c}? x c} dan A2 = {x? A – {c}? x c}
4. Lakukan quick sort pada A1 dan A2, sehinggan didapat persamaan
T(n) = 2T( n / 2) + θ(n)
Algoritma quick sort mengurutkan dengan sangat cepat, namun algoritma ini sangat komplex dan diproses secara rekursif. Sangat memungkinkan untuk menulis algoritma yanglebih cepat untuk beberapa kasus khusus, namun untuk kasus umum, sampai saat ini tidak ada yang lebih cepat dibandingkan algoritma bubble sort.
Algoritma quick sort mengurutkan dengan sangat cepat, namun algoritma ini sangat komplex dan diproses secara rekursif. Sangat memungkinkan untuk menulis algoritma yanglebih cepat untuk beberapa kasus khusus, namun untuk kasus umum, sampai saat ini tidak ada yang lebih cepat dibandingkan algoritma bubble sort.
Tidak ada komentar:
Posting Komentar