Daftar Isi:
Definisi - Apa yang dimaksud Quicksort?
Quicksort adalah algoritma pengurutan populer yang sering kali lebih cepat dalam praktiknya dibandingkan dengan algoritma pengurutan lainnya. Ini menggunakan strategi membagi dan menaklukkan untuk dengan cepat mengurutkan item data dengan membagi array besar menjadi dua array yang lebih kecil. Ini dikembangkan oleh Charles Antony Richard Hoare (umumnya dikenal sebagai CAR Hoare atau Tony Hoare) pada tahun 1960 untuk proyek terjemahan mesin untuk National Physical Laboratory.Techopedia menjelaskan Quicksort
Quicksort adalah algoritma yang digunakan untuk mengurutkan item dengan cepat dalam sebuah array tidak peduli seberapa besar arraynya. Ini cukup scalable dan bekerja relatif baik untuk set data kecil dan besar, dan mudah diimplementasikan dengan kompleksitas waktu yang sedikit. Itu melakukan ini melalui metode divide-and-conquer yang membagi satu array besar menjadi dua yang lebih kecil dan kemudian mengulangi proses ini untuk semua array yang dibuat sampai pengurutan selesai.
Algoritme quicksort dilakukan sebagai berikut:
- Titik pivot dipilih dari array.
- Array disusun ulang sehingga semua nilai yang lebih kecil dari pivot dipindahkan sebelum itu dan semua nilai yang lebih besar dari pivot dipindahkan setelahnya, dengan nilai yang sama dengan pivot berjalan dengan cara apa pun. Ketika ini dilakukan, poros berada di posisi terakhirnya.
- Langkah di atas diulang untuk setiap subarray dengan nilai yang lebih kecil serta dilakukan secara terpisah untuk subarray dengan nilai yang lebih besar.
Ini diulangi sampai seluruh array diurutkan.
