Definisi Sorting Pengurutan bilangan huruf kata atau nilai

Definisi Sorting • Pengurutan bilangan, huruf, kata, atau nilai lainnya sesuai dengan aturan tertentu • Mengilustrasikan pemecahan masalah • Teknik penggunaan seleksi, perulangan, method, dan array • Demonstrasi performa/kompleksitas algoritma • Mempercepat proses searching

Algoritma Sorting • Algoritma sorting dasar: – Bubble Sort – Insertion Sort – Selection Sort • Algoritma sorting lanjutan: – – – Merge Sort Quick Sort Bucket Sort Shell Sort Radix Sort External Sort

Bubble Sort

Bubble Sort • Disebut juga sinking sort atau exchange sort • Ascending pengurutan dari kecil ke besar Descending pengurutan dari besar ke kecil • Nilai dikirimkan dalam array • Nilai bersebelahan dibandingkan • Jika increasing, maka ditukar menjadi decreasing • Pada putaran ke: – 1, array ke 1 (index 0) berupa nilai terkecil – 2, array ke 2 (index 1) berupa nilai terkecil kedua – n-1, array ke n (index n-1) berupa nilai terbesar • Jumlah putaran = n-1

Bubble Sort Bubble sort secara ascending

Bubble Sort

Bubble Sort • Pengurutan secara ascending • Pengurutan secara descending

Bubble Sort

Selection Sort

Selection Sort • Nilai dikirimkan dalam array • Nilai yang dicari terbesar, diletakkan di akhir • Pada putaran ke: – 1, array ke 1 (index 0) berupa nilai terkecil – 2, array ke 2 (index 1) berupa nilai terkecil kedua – n-1, array ke n (index n-1) berupa nilai terbesar • Jumlah putaran = n-1

Selection Sort • Selection sort secara ascending • Selection sort secara descending

Selection Sort

Insertion Sort

Insertion Sort • Nilai dikirimkan dalam array • Menggunakan bantuan penampung • Nilai dibandingkan dengan index sebelumnya • Setiap putaran tidak menghasilkan nilai terbesar atau terkecil • Jumlah putaran = n-1

Insertion Sort • Insertion sort secara ascending • Insertion sort secara descending

Insertion Sort

Did You Know? • Jika bilangan sudah terurut, Bubble Sort tetap melakukan pengecekan • Menyebabkan eksekusi lebih lama • Solusi Bubble Flag

Advanced Learning

Advanced Learning • Nilai dikirimkan dalam array • Membagi data menjadi dua berdasarkan index • Masing-masing diurutkan • Menggabungkan kembali data

Advanced Learning

Referensi • Introdution to Java Programming. 7 ed. Liang. 2009. p 227 -230, p 864 -866 • Bubble Sort Algorithm in Java.

Terimakasih! Wassalam…