Apa Itu Algoritma Quick Sort dalam video
Quicksort adalah salah satu algoritma pengurutan yang paling umum digunakan. Algoritma ini dikembangkan oleh Tony Hoare pada tahun 1960. Quicksort adalah algoritma pengurutan divide-and-conquer, yang berarti algoritma ini memecah masalah besar menjadi masalah-masalah kecil yang lebih mudah diselesaikan.
Quicksort adalah algoritma pengurutan yang bekerja dengan membagi array menjadi dua bagian, yaitu bagian yang lebih kecil dan bagian yang lebih besar dari nilai pivot. Pivot adalah nilai yang dipilih dari array. Data yang lebih kecil dari pivot ditempatkan di bagian kiri pivot, sedangkan data yang lebih besar dari pivot ditempatkan di bagian kanan pivot.
Algoritma quicksort bekerja sebagai berikut:
1. Pilih satu elemen dari array sebagai pivot.
2. Partisi array menjadi dua bagian, yaitu bagian yang lebih kecil dari pivot dan bagian yang lebih besar dari pivot.
3. Ulangi langkah 1 dan 2 secara rekursif untuk bagian kiri dan kanan pivot.
Quicksort memiliki beberapa kelebihan, antara lain:
Quicksort juga memiliki beberapa kekurangan, antara lain:
Quicksort dapat diimplementasikan dalam berbagai bahasa pemrograman. Berikut adalah contoh implementasi quicksort dalam bahasa Python:
“`python
def quicksort(arr):
if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] right = [x for x in arr if x >= pivot]
return quicksort(left) + [pivot] + quicksort(right)
“`
Quicksort adalah algoritma pengurutan yang cepat, stabil, dan efisien dalam penggunaan memori. Algoritma ini cocok digunakan untuk mengurutkan data dengan jumlah elemen yang besar.
0 Komentar