Isi kandungan:
Definisi - Apakah maksud Quicksort?
Quicksort adalah algoritma sorting popular yang sering lebih cepat dalam amalan berbanding dengan algoritma sorting lain. Ia menggunakan strategi membahagikan dan menakluk untuk menyusun item data dengan cepat dengan membahagi pelbagai besar menjadi dua susunan yang lebih kecil. Ia dibangunkan oleh Charles Antony Richard Hoare (dikenali sebagai CAR Hoare atau Tony Hoare) pada tahun 1960 untuk projek terjemahan mesin untuk Makmal Fizikal Kebangsaan.Techopedia menerangkan Quicksort
Quicksort adalah algoritma yang digunakan untuk mengurutkan item dengan cepat dalam array tidak kira berapa besar array itu. Ia cukup berskala dan berfungsi dengan baik untuk set data kecil dan besar, dan mudah dilaksanakan dengan kerumitan masa yang sedikit. Ia melakukan ini melalui kaedah membahagikan-dan-menakluk yang membahagikan satu array besar menjadi dua yang lebih kecil dan kemudian mengulangi proses ini untuk semua array yang dibuat sehingga jenis selesai.
Algoritma quicksort dilakukan seperti berikut:
- Titik pangsi dipilih daripada tatasusunan.
- Arahan itu disusun semula supaya semua nilai yang lebih kecil daripada pivot dipindahkan sebelum itu dan semua nilai yang lebih besar daripada pivot dipindahkan selepasnya, dengan nilai yang sama dengan pivot yang sama. Apabila ini dilakukan, pangsi berada dalam kedudukan terakhirnya.
- Langkah di atas diulang untuk setiap subarray nilai yang lebih kecil serta dilakukan secara berasingan untuk subarray dengan nilai yang lebih besar.
Ini diulang sehingga keseluruhan array disusun.
