Isi
- Definisi - Apa yang dimaksud Quicksort?
- Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
- Techopedia menjelaskan Quicksort
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 divide-and-conquer untuk mengurutkan item data dengan cepat dengan membagi array besar menjadi dua array yang lebih kecil. Ini dikembangkan oleh Charles Antony Richard Hoare (umumnya dikenal sebagai C.R. Hoare atau Tony Hoare) pada tahun 1960 untuk proyek terjemahan mesin untuk National Physical Laboratory.Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
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 diulangi 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.