SORTING

Matakuliah
: T0974 / Algoritma dan Metode Object Oriented
Programming I
Tahun
: 2008
Versi
: 1/0

Learning Outcomes
Pada akhir pertemuan ini, diharapkan
mahasiswa akan mampu:
Menjelaskan definisi sorting
Mensimulasikan algoritma
sorting
Menggunakan sorting dalam
pembuatan program

Bina Nusantara

Outline Materi
Definisi Sorting
Bubble Sort
Selection Sort
Insertion Sort
Merge Sort

Bina Nusantara

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
Bina Nusantara

Algoritma Sorting
Algoritma sorting dasar:

Bubble Sort
Insertion Sort
Selection Sort

Algoritma sorting lanjutan:

Bina Nusantara

Merge Sort
Quick Sort
Bucket Sort
Shell Sort
Radix Sort
External Sort

Bubble Sort

Bina Nusantara

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

Bina Nusantara

Bubble Sort
Bubble sort secara ascending

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort
Pengurutan secara ascending

Pengurutan secara descending

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Bubble Sort

Bina Nusantara

Selection Sort

Bina Nusantara

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

Bina Nusantara

Selection Sort
Selection sort secara ascending

Selection sort secara descending

Bina Nusantara

Selection Sort

Bina Nusantara

Selection Sort

Bina Nusantara

Selection Sort

Bina Nusantara

Selection Sort

Bina Nusantara

Insertion Sort

Bina Nusantara

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

Bina Nusantara

Insertion Sort
Insertion sort secara ascending

Insertion sort secara descending

Bina Nusantara

Insertion Sort

Bina Nusantara

Did You Know?

Jika bilangan sudah terurut, Bubble
Sort tetap melakukan pengecekan
Menyebabkan eksekusi lebih lama
Solusi Bubble Flag

Bina Nusantara

Advanced Learning

Bina Nusantara

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

Bina Nusantara

Advanced Learning

Bina Nusantara

Advanced Learning

Bina Nusantara

Advanced Learning

Bina Nusantara

Referensi
Introdution to Java Programming.
7ed. Liang. 2009. p227-230, p864866
Bubble Sort Algorithm in Java.
http://www.geekpedia.com/tutorial272
_Bubble-Sort-Algorithm-in-Java.html

Bina Nusantara