5 Contoh Quick Sort Beserta Fungsi dan Pengertiannya
Irhan Hisyam Dwi Nugroho
•
09 December 2024
•
161
Contoh Quick Sort adalah algoritma pengurutan super cepat yang wajib kalian tahu, Warga Bimbingan. Data berantakan? Quick Sort bakal bikin rapi tanpa drama.
Algoritma ini gampang dipahami, asal tahu fungsi dan langkah-langkahnya. Tenang, MinDi bakal kasih contoh-contoh yang simpel tapi nempel di otak.
Yuk, simak sampai habis, biar skill coding kalian makin keren dan naik level!
Baca juga: Tipe Data Char: Pengertian, Fungsi, Perbedaan dan Contoh
Pengertian Quick Sort
Quick Sort adalah metode untuk mengurutkan data dengan membagi-bagi elemen menjadi dua kelompok berdasarkan satu elemen acuan yang disebut pivot.
Data yang lebih kecil dari pivot dipindahkan ke satu sisi, sementara yang lebih besar ditempatkan di sisi lain, sehingga mempermudah pengurutan.
Proses ini dilakukan berulang-ulang untuk setiap kelompok data hingga semuanya tersusun rapi dari kecil ke besar atau sebaliknya.
Karena langkahnya yang efisien dan terstruktur, Quick Sort sering digunakan untuk mengatur data besar dengan cepat dan praktis.
Baca juga: Kegunaan Float dalam Konversi Tipe Data dan Contohnya
Contoh Quick Sort
Sumber: Canva
Untuk membantu Warga Bimbingan memahami bagaimana Quick Sort bekerja, MinDi sudah siapkan 5 contoh sederhana berikut ini. Yuk, kita pelajari satu per satu!
1. Contoh Dasar Quick Sort
Data: [10, 3, 8, 4, 1]
- Pilih pivot (misalnya 4).
- Data dibagi menjadi: [3, 1] (lebih kecil dari pivot) dan [10, 8] (lebih besar dari pivot).
- Urutkan kedua kelompok, lalu gabungkan: [1, 3, 4, 8, 10].
Penjelasan: Dengan memilih pivot, data dipecah menjadi dua bagian dan diurutkan secara rekursif hingga rapi.
Contoh dasar quick sort dengan python:
def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] left = [x for x in arr[1:] if x <= pivot] right = [x for x in arr[1:] if x > pivot] return quick_sort(left) + [pivot] + quick_sort(right) data = [10, 3, 8, 4, 1] sorted_data = quick_sort(data) print("Sorted Data:", sorted_data) |
Output:
Sorted Data: [1, 3, 4, 8, 10] |
Baca juga: Tipe Data Double: Arti, Fungsi, Perbedaan dan Contoh
2. Contoh Quick Sort dengan Pivot di Tengah
Data: [6, 2, 9, 4, 7]
- Pilih pivot (misalnya elemen tengah: 9).
- Data dibagi menjadi: [6, 2, 4, 7] (lebih kecil) dan [] (tidak ada yang lebih besar).
- Setelah diurutkan: [2, 4, 6, 7, 9].
Penjelasan: Pivot di tengah memudahkan pembagian data menjadi kelompok kecil dan besar.
Contoh quick sort pivot di tengah dengan python:
def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) data = [6, 2, 9, 4, 7] sorted_data = quick_sort(data) print("Sorted Data:", sorted_data) |
Output:
Sorted Data: [2, 4, 6, 7, 9] |
3. Contoh Quick Sort dengan Data Sudah Tersusun
Data: [1, 2, 3, 4, 5]
- Pilih pivot (misalnya 3).
- Data dibagi menjadi: [1, 2] (lebih kecil) dan [4, 5] (lebih besar).
- Setelah digabung: [1, 2, 3, 4, 5].
Penjelasan: Meski data sudah rapi, Quick Sort tetap membaginya sesuai prosesnya.
Contoh quick sort dengan data sudah tersusun python:
def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] left = [x for x in arr[1:] if x <= pivot] right = [x for x in arr[1:] if x > pivot] return quick_sort(left) + [pivot] + quick_sort(right) data = [1, 2, 3, 4, 5] sorted_data = quick_sort(data) print("Sorted Data:", sorted_data) |
Output:
Sorted Data: [1, 2, 3, 4, 5] |
4. Contoh Quick Sort dengan Data Acak
Data: [5, 12, 7, 3, 9]
- Pilih pivot (misalnya 7).
- Data dibagi menjadi: [5, 3] (lebih kecil) dan [12, 9] (lebih besar).
- Setelah diurutkan: [3, 5, 7, 9, 12].
Penjelasan: Dengan memilih pivot yang baik, data acak bisa diurutkan dengan cepat.
Contoh dasar quick sort dengan data acak python:
def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] left = [x for x in arr[1:] if x <= pivot] right = [x for x in arr[1:] if x > pivot] return quick_sort(left) + [pivot] + quick_sort(right) data = [5, 12, 7, 3, 9] sorted_data = quick_sort(data) print("Sorted Data:", sorted_data) |
Output:
Sorted Data: [3, 5, 7, 9, 12] |
5. Contoh Quick Sort dengan Elemen Duplikat
Data: [4, 2, 4, 1, 4]
- Pilih pivot (misalnya 4).
- Data dibagi menjadi: [2, 1] (lebih kecil) dan [4, 4] (sama atau lebih besar).
- Setelah diurutkan: [1, 2, 4, 4, 4].
Penjelasan: Quick Sort juga efektif mengurutkan data dengan elemen yang sama.
Contoh dasar quick sort dengan elemen duplikat python:
def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] left = [x for x in arr[1:] if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr[1:] if x > pivot] return quick_sort(left) + middle + quick_sort(right) data = [4, 2, 4, 1, 4] sorted_data = quick_sort(data) print("Sorted Data:", sorted_data) |
Output:
Sorted Data: [1, 2, 4, 4, 4] |
Baca juga: Tipe Data Numerik: Pengertian, Jenis, dan Contohnya
Fungsi Quick Short
Sumber: Canva
Quick Sort punya banyak kegunaan yang bikin algoritma ini jadi andalan para programmer. Berikut adalah beberapa fungsi Quick Sort beserta penjelasannya.
1. Mengurutkan Data Secara Cepat
Quick Sort sangat efektif untuk mengurutkan data secara efisien, baik dalam jumlah kecil maupun besar. Dengan proses divide and conquer, data dipecah jadi dua kelompok untuk diproses secara paralel. Ini membuatnya ideal untuk tugas seperti pengurutan data transaksi di e-commerce.
2. Menangani Data Skala Besar
Algoritma ini unggul dalam menangani data besar karena kecepatan dan efisiensinya dalam memori. Quick Sort sering digunakan dalam sistem big data untuk mengurutkan jutaan elemen dengan cepat. Ini menjadikannya pilihan utama di dunia analitik data.
3. Meningkatkan Kinerja Database
Quick Sort sering dipakai untuk menyortir data di database, seperti mengurutkan nama, tanggal, atau harga. Penyortiran ini membantu pengguna dalam menemukan data dengan lebih cepat. Akses data yang lebih terorganisir meningkatkan performa database secara keseluruhan.
4. Menginspirasi Algoritma Lain
Algoritma ini menjadi inspirasi untuk berbagai teknik pengurutan lain, seperti hybrid sorting. Dengan memahami Quick Sort, programmer bisa lebih mudah memahami algoritma berbasis divide and conquer. Ini juga membuka pintu ke pengembangan solusi algoritmik yang lebih kompleks.
5. Mendukung Aplikasi Real-Time
Quick Sort sering digunakan dalam aplikasi real-time yang membutuhkan hasil cepat, seperti game online. Kemampuannya untuk mengurutkan data dinamis secara efisien membuatnya ideal untuk aplikasi berbasis waktu nyata. Misalnya, mengurutkan skor pemain dalam waktu singkat di leaderboard.
Baca juga: Tipe Data Adalah: Pengertian, Fungsi, Jenis dan Contohnya
Yuk, Ikuti Bootcamp Web Development dan Kuasai QuickSort!
Setelah memahami 5 contoh Quick Sort beserta fungsi dan pengertiannya, kini saatnya mengaplikasikan algoritma ini ke dalam dunia nyata dan meningkatkan skill programming-mu!
Yuk, ikuti Bootcamp Web Development di dibimbing.id! Di sini, kamu akan belajar lebih dalam tentang algoritma-algoritma penting seperti Quick Sort, implementasi dalam bahasa pemrograman populer (Python, Java, dll.), dan penerapannya dalam pengembangan web modern.
Dapatkan bimbingan langsung dari mentor berpengalaman, kurikulum aplikatif, serta kesempatan berkarier lebih luas dengan 700+ hiring partner dan tingkat keberhasilan alumni hingga 95%.
Jangan lewatkan kesempatan emas untuk menjadi Web Developer profesional yang menguasai algoritma canggih seperti Quick Sort. Hubungi kami sekarang disini dan daftar di dibimbing.id! #BimbingSampeJadi!
Tags
Irhan Hisyam Dwi Nugroho
Irhan Hisyam Dwi Nugroho is an SEO Specialist and Content Writer with 4 years of experience in optimizing websites and writing relevant content for various brands and industries. Currently, I also work as a Content Writer at Dibimbing.id and actively share content about technology, SEO, and digital marketing through various platforms.
