Sortir cepat

Quicksort adalah algoritma pengurutan yang efisien, terutama digunakan untuk mengurutkan kumpulan data besar. Ini adalah jenis algoritma bagi-dan-taklukkan, artinya algoritma ini membagi sekumpulan besar data menjadi sub-kumpulan, kemudian memproses setiap sub-kumpulan untuk mengurutkan seluruh kumpulan data.

Algoritma quicksort biasanya dinyatakan dalam pseudocode:

Quicksort(A, kiri, kanan)
jika kanan > kiri
pilih nilai pivot A[pivot]
array partisi di sekitar pivot
Quicksort(A, kiri, pivotIndex – 1)
Quicksort(A, pivotIndex +1, kanan)

Algoritma quicksort dapat dijelaskan lebih lanjut sebagai berikut. Algoritme dimulai dengan memilih elemen, yang disebut pivot, dari kumpulan data yang digunakan sebagai elemen partisi. Subkumpulan data kemudian dibuat berdasarkan pivot, dengan elemen yang lebih kecil dari pivot ditempatkan di satu subkumpulan dan elemen yang lebih besar dari pivot ditempatkan di subkumpulan lainnya. Algoritme kemudian memproses setiap subkumpulan secara rekursif hingga seluruh kumpulan data telah diurutkan.

Algoritma quicksort adalah salah satu algoritma pengurutan paling efisien yang ada, dengan kompleksitas waktu rata-rata O(N log N). Hal ini sangat berguna untuk mengurutkan kumpulan data besar, seperti yang ditemukan dalam sistem database.

Karena efisiensinya, algoritma quicksort digunakan di banyak bahasa pemrograman, termasuk Java, C++, dan Python. Ini juga sering digunakan dalam aplikasi seperti algoritma pencarian, pemrosesan grafis, dan keamanan siber.