PengurutanMenengahFase D–FE1E5

Quick Sort

Quick Sort mengurutkan array dengan strategi divide-and-conquer memakai elemen pivot. Elemen yang lebih kecil dari pivot dipindah ke kiri dan yang lebih besar ke kanan (partisi), lalu tiap sub-bagian diurutkan secara rekursif. Visualisasi batang menampilkan proses partisi, pertukaran elemen, dan rekursi hingga seluruh array terurut.

Contoh kasus

Mengurutkan daftar transaksi berdasarkan nominal di sistem laporan keuangan, karena Quick Sort cepat dan efisien untuk data besar di memori.

Silabus

Memilih pivot, memisahkan elemen lebih kecil ke kiri dan lebih besar ke kanan, lalu mengurutkan tiap sisi secara rekursif.

Tujuan Belajar

·Memahami peran pivot dalam proses partisi
·Menjelaskan bagaimana partisi memisahkan elemen kecil dan besar
·Menerapkan rekursi untuk mengurutkan tiap sub-bagian

Cara Kerja

·Pilih satu elemen sebagai pivot
·Pindahkan elemen lebih kecil dari pivot ke kiri
·Pindahkan elemen lebih besar dari pivot ke kanan
·Pivot kini berada di posisi akhirnya yang benar
·Ulangi partisi secara rekursif pada sisi kiri dan kanan

Prasyarat

·Array
·Rekursi

Contoh Nyata

·Mengurutkan daftar transaksi berdasarkan nominal di aplikasi keuangan
·Menyusun cepat data besar di memori, seperti daftar harga produk

Kompleksitas O(n log n) rata-rata