Teori Singkat

Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek
tersebut dapat menaik (ascending = dari data kecil ke data lebih besar) atau menurun (descending = dari
data besar ke data lebih kecil)

Jenis-Jenis Sorting yang akan kita pelajari:

 Bubble Sort (gelembung)

 Selection Sort (maximum / minimum)
 Exchange Sort
 Insertion Sort (sisip)
 Quick Sort

Bubble Sort (gelembung)

Bubble Sort merupakan metode sorting termudah, diberi nama “Bubble” karena proses pengurutannya
secara berangsur-angsur bergerak/berpindah keposisi yang tepat seperti gelembung yang keluar dari gelas
bersoda.

Jika pengurutan ascending , jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen
tersebut ditukar. Jika pengurutan desending, jika elemen sekarang leibh kecil dari elemen berikutnya maka
kedua elemen tersebut ditukar.

Ketika suatu proses telah selesai maka bubble sort akan mengulangi proses, demikian seterusnya. Kapan
berhentinya? Bubble sort berhenti jika semua array telah diperiksa dan tidak ada pertukaran lagi yang bisa
dilakukan.

Contoh data array: 22 10 15 3 8 2

Programnya:
Selection Sort (maximum / minimum)
Selection merupakan kombinasi antara sorting dan searching. Untuk setiap proses, akan dicari elemen-
elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang
tepat didalam array.

Misal:

Untuk putaran pertama, akan dicari data dengan nilai terkecil misal data ke i akan dipertukarkan dengan
data[0], pada putaran kedua akan dicari data kedua terkecil misal data ke j maka akan dipertukarkan
dengan data[1] dst.

Selama proses pembandingan dan pengubahan hanya akan dilakukan pada index pembanding saja bukan
pada datanya, pertukaran data secara fisik hanya pada akhir proses.

Contoh data array: 32 75 69 58 21 40

Programnya:
Exchange Sort
Exchange sort sama dengan selection sort cuman yang berbeda adalah dapat pertukaran datanya. Jika
selection sort itu ditukar index nya tetapi kalau exchange sort itu langsung datanya yang ditukarkan.

Contoh data array: 17 -4 66 87 -45 8 3 234 99 2

Programnya:
Insertion Sort (sisip)
Insertion sort mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan
disisipkan (insert) ke tempa yang seharusnya.

 Pengurutan dimulai dari data kedua sampai dengan data terakhir, jika ditemukan data yang lebih
kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya.
 Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.

Contoh data array: 22 10 15 3 8 2

Programnya:

Quick Sort
Quick sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data
menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort.

Untuk memulai iterasi pengurutan, pertama-tama sebuah elemen dipilih dari data, kemudian elemen-
elemen data akan diurutkan diatur sedemikian rupa, sehingga nilai variabel sementara berada di posisi I
yang memenuhi kondisi sbb:

 Semua elemen diposisi 1 sampai i-1 adalah lebih kecil atau sama dengan sementara
 Semua elemen diposisi i+1 sampai n adalah lebih besar atau sama dengan sementara

Ulangi proses diatas untuk elemen 1 sampai i-1 dan i+1 sampai n

Contoh dan programnya:

Main Program & Fungsi Tukar

Fungsi Tukar:

Main program: