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:

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

Bina Nusantara
 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, p864-866
Bubble Sort Algorithm in Java.
http://www.geekpedia.com/tutorial272_Bub
ble-Sort-Algorithm-in-Java.html

Bina Nusantara