Cara Kerja Quick Sort: Panduan Lengkap dan Praktis

- Redaksi

Tuesday, 30 July 2024 - 20:25 WIB

facebook twitter whatsapp telegram line copy

URL berhasil dicopy

facebook icon twitter icon whatsapp icon telegram icon line icon copy

URL berhasil dicopy

 

SwaraWarta.co.idQuick Sort adalah salah satu algoritma pengurutan yang paling efisien dan banyak digunakan dalam pemrograman.

Untuk memahami cara kerjanya, mari kita ikuti langkah-langkah berikut:

ADVERTISEMENT

ads.

SCROLL TO RESUME CONTENT

Pilih Pivot

Anda akan memilih nilai pivot dari array yang ingin diurutkan. Pivot ini bisa dipilih dari indeks mana pun dalam array.

Partisi Array

Setelah pivot dipilih, array akan dipartisi berdasarkan pivot tersebut. Elemen yang lebih kecil dari pivot akan dipindahkan ke sebelah kiri, dan elemen yang lebih besar akan dipindahkan ke sebelah kanan.

Quick Sort Rekursif pada Partisi Kiri

Anda akan menerapkan quicksort secara rekursif pada bagian kiri dari partisi.

Baca Juga :  Microsoft Perkenalkan Copilot+ PC dengan Fitur AI Eksklusif: Snapdragon Jadi Andalan, Intel dan AMD Tertinggal

Quick Sort Rekursif pada Partisi Kanan

Setelah bagian kiri terurut, Anda akan menerapkan quicksort secara rekursif pada bagian kanan dari partisi.

Mari kita lihat lebih dalam proses partisi dalam algoritma ini:

Proses Partisi

Pilih Pivot

Pilih pivot, misalnya nilai pada indeks tertinggi dalam array.

Tentukan Variabel Kiri dan Kanan

Gunakan dua variabel untuk menunjuk ke elemen kiri dan kanan dari daftar, tidak termasuk pivot.

Variabel kiri menunjuk ke indeks terendah, sementara variabel kanan menunjuk ke indeks tertinggi.

Pindahkan Elemen yang Lebih Besar ke Kanan

Semua elemen yang lebih besar dari pivot akan dipindahkan ke bagian kanan dari array.

Pindahkan Elemen yang Lebih Kecil ke Kiri

Baca Juga :  Tahu Tetapi Tidak Paham Arti HTML, Berikut Penjelasannya

Semua elemen yang lebih kecil dari pivot akan dipindahkan ke bagian kiri dari array.***

Berita Terkait

Daftar Email Baru Gmail Melalui Hp, Gak Butuh Waktu Lama!
TERBARU! Cara Registrasi Indosat 2025 dengan Mudah dan Gak Ribet
Kenapa Telepon WA Menghubungkan Terus? Ternyata ini Penyebabnya!
3 Cara Cek Umur Kartu Axis yang Bisa Kamu Terapkan
3 Cara Cek Umur Kartu Telkomsel dengan Mudah dan Cepat
LinkedIn: Fitur AI Penulisan Resume Belum Banyak Digunakan
4 Cara Menghilangkan Garis Merah di Word: Panduan Lengkap!
Harga BTC Meningkat Ditengah Ketegangan Global

Berita Terkait

Sunday, 29 June 2025 - 17:06 WIB

Daftar Email Baru Gmail Melalui Hp, Gak Butuh Waktu Lama!

Sunday, 29 June 2025 - 16:35 WIB

TERBARU! Cara Registrasi Indosat 2025 dengan Mudah dan Gak Ribet

Saturday, 28 June 2025 - 17:01 WIB

Kenapa Telepon WA Menghubungkan Terus? Ternyata ini Penyebabnya!

Friday, 27 June 2025 - 15:20 WIB

3 Cara Cek Umur Kartu Axis yang Bisa Kamu Terapkan

Thursday, 26 June 2025 - 06:00 WIB

3 Cara Cek Umur Kartu Telkomsel dengan Mudah dan Cepat

Berita Terbaru

Piala Presiden 2025 (Dok. Ist)

Olahraga

Penjualan Tiket Piala Presiden 2025 Resmi Dibuka Hari Ini

Monday, 30 Jun 2025 - 18:25 WIB

Kapan MPLS SMA 2025

Pendidikan

Kapan MPLS SMA 2025? Berikut ini Prediksi Jadwal Terbarunya!

Monday, 30 Jun 2025 - 17:46 WIB