0% menganggap dokumen ini bermanfaat (0 suara)
31 tayangan4 halaman

BAB 6 (Quick) Fix

Modul ini membahas metode sorting quick sort untuk mengurutkan elemen array. Quick sort bekerja dengan memilih sebuah pivot lalu mengurutkan elemen array di sekitar pivot sehingga elemen yang lebih kecil dari pivot berada di sebelah kiri dan elemen yang lebih besar berada di kanan, membentuk dua sublist. Proses ini dilakukan terus menerus hingga selesai. Algoritma quick sort terdiri dari 6 langkah utama untuk menukar posisi elemen, memanggil fungsi

Diunggah oleh

fahmirifki412
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
0% menganggap dokumen ini bermanfaat (0 suara)
31 tayangan4 halaman

BAB 6 (Quick) Fix

Modul ini membahas metode sorting quick sort untuk mengurutkan elemen array. Quick sort bekerja dengan memilih sebuah pivot lalu mengurutkan elemen array di sekitar pivot sehingga elemen yang lebih kecil dari pivot berada di sebelah kiri dan elemen yang lebih besar berada di kanan, membentuk dua sublist. Proses ini dilakukan terus menerus hingga selesai. Algoritma quick sort terdiri dari 6 langkah utama untuk menukar posisi elemen, memanggil fungsi

Diunggah oleh

fahmirifki412
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
Anda di halaman 1/ 4

MODUL PRAKTIKUM

STRUKTUR
DATA
TA. 2022-2023

Laboratorium Jaringan Komputer


dan Struktur Data (Netlab)
2023
BAB 6
SORTING (Quick)
6.1 Quick Sort
Quicksort adalah metode dalam sorting yang mana adalah pengurutan
membandingkan suatu elemen yang disebut pivot (memilih index tengah dari
array ) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga
elemen‐elemen lainnya yang lebih kecil daripada pivot tersebut terletak
disebelah kirinya dan elemen ‐ elemen lain yang lebih besar daripada pivot
terletak disebelah kanannya.
Dengan demikian telah terbentuk dua sublist, lalu pada sublist kiri dan
sublist kanan anggap sebuah list baru dan kerjakan proses yang sama seperti
sebelumnya. Demikian seterusnya sampai tidak terdapat sublist lagi.

Gambar 6.1 Contoh Quick sort

Algoritma quick sort :


1. Mengecek apakah A [ i ] < tengah
a. Jika ya, i++ ; Ke langkah 1
b. Jika tidak, i = i ; ke langkah 2
2. Mengecek apakah A [ j ] > tengah
a. Jika ya, j-- ; ke langkah 2
b. Jika tidak, j = j ; ke langkah 3
3. Mengecek apakah i <= j
a. Jika ya, tukar A [ i ] dengan A [ j ]
i++, j-- ; ke langkah 4
b. Jika tidak, ke langkah 4
4. Mengecek apakah i < j
a. Jika ya, ke langkah 1

1
b. Jika tidak, ke langkah 5
5. Mengecek apakah L < j
a. Jika ya, panggil fungsi Quicksort( L, J )
b. Jika tidak, ke langkah 6
6. Mengecek apakah i < R
a. Jika ya, panggil Quicksort ( i, R )
b. Jika tidak, Selesai.

Contoh program Quick Sort :

2
Tampilan :

Gambar 6.2 Tampilan program quick sort

Anda mungkin juga menyukai