Scribd
Unggah
56 tayangan7 halaman

Cara Kerja dan Kelebihan Quick Sort

Dokumen ini membahas algoritma Quick Sort, yaitu salah satu algoritma pengurutan yang paling efisien dengan kompleksitas rata-rata O(n log n). Algoritma ini bekerja dengan membagi daftar elemen menjadi dua bagian, mengurutkan masing-masing bagian secara terpisah, kemudian menggabungkan hasilnya untuk mendapatkan urutan keseluruhan. Quick Sort memiliki kelebihan efisiensi untuk data besar dan mudah diimplementasikan

Diunggah oleh

Viet Pen Spinner
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
56 tayangan7 halaman

Cara Kerja dan Kelebihan Quick Sort

Dokumen ini membahas algoritma Quick Sort, yaitu salah satu algoritma pengurutan yang paling efisien dengan kompleksitas rata-rata O(n log n). Algoritma ini bekerja dengan membagi daftar elemen menjadi dua bagian, mengurutkan masing-masing bagian secara terpisah, kemudian menggabungkan hasilnya untuk mendapatkan urutan keseluruhan. Quick Sort memiliki kelebihan efisiensi untuk data besar dan mudah diimplementasikan

Diunggah oleh

Viet Pen Spinner
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

BD DASAR PEMROGRAMAN 2

I Wayan Adi Sparta

Quick Sort

UNIVERSITAS BALI DWIPA


Quicksort
Quick Sort adalah salah satu algoritma pengurutan yang paling efisien
dengan waktu rata-rata O(n log n).

Algoritma ini menggunakan teknik Divide and Conquer, yang terdiri dari 3
tahap yaitu pemecahan masalah menjadi submasalah yang lebih kecil,
menyelesaikan submasalah secara rekursif, dan menggabungkan solusi
submasalah menjadi solusi untuk masalah asal.

Algoritma ini ditemukan oleh Tony Hoare pada tahun 1960-an dan telah
menjadi salah satu algoritma pengurutan paling populer di dunia.
Cara Kerja
1. QuickSort bekerja dengan membagi daftar elemen yang akan diurutkan menjadi dua bagian,
kemudian mengurutkan masing-masing bagian secara terpisah.
2. Setelah itu, hasil pengurutan kedua bagian tersebut digabungkan kembali untuk
menghasilkan daftar yang sudah terurut secara keseluruhan.
Kelebihan
1. Efisien dalam pengurutan data yang besar. Quick Sort menggunakan pendekatan
Divide and Conquer, sehingga dapat memproses data dengan cepat.
2. Pengurutan yang stabil. Quick Sort tidak memerlukan penyimpanan tambahan
untuk menyimpan data sementara. Oleh karena itu, Quick Sort membutuhkan
sedikit memori dan dapat melakukan pengurutan secara stabil.
3. Mudah dipahami dan diimplementasikan. Quick Sort relatif mudah dipahami dan
diimplementasikan, sehingga dapat digunakan dalam berbagai bahasa
pemrograman.
Kelemahan
1. Tidak stabil pada data yang sama. Quick Sort bisa menjadi tidak stabil jika tidak
diterapkan dengan benar pada data yang sama, yaitu elemen yang sama mungkin
diurutkan dalam urutan yang berbeda setiap kali algoritma dijalankan.
2. Tidak efisien pada data yang sudah terurut atau hampir terurut. Ketika elemen
dalam array sudah hampir terurut atau terurut, maka waktu eksekusi Quick Sort
akan lebih lambat dari metode pengurutan lain seperti Insertion Sort.
3. Tergantung pada pemilihan pivot. Pemilihan pivot yang buruk dapat
mempengaruhi waktu eksekusi Quick Sort secara signifikan. Oleh karena itu,
pemilihan pivot harus dilakukan dengan hati-hati.
Referensi Belajar
1. [Link]
2. [Link]

Anda mungkin juga menyukai