Bubble sort adalah metode pengurutan sederhana yang bekerja dengan membandingkan dan menukar elemen yang berdekatan hingga terurut. Selection sort dan exchange sort juga merupakan algoritma pengurutan sederhana yang menggunakan teknik pemilihan dan pertukaran elemen. Ketiga algoritma ini termasuk dalam kategori comparison sort karena bergantung pada perbandingan nilai elemen.

1. Sort Bubble
Bubble Sort merupakan cara pengurutan yangsederhana. Konsep
dari ide dasarnya adalah seperti“gelembung air” untuk elemen
struktur data yangsemestinya berada pada posisi awal. Cara
kerjanyaadalah dengan berulang-ulang melakukan traversal
(proses looping) terhadap elemen-elemen struktur datayang
belum diurutkan. Di dalam traversal tersebut,nilai dari dua
elemen struktur data dibandingkan. Jikaternyata urutannya tidak
sesuai dengan “pesanan”,maka dilakukan pertukaran (swap).
Algoritma sortingini disebut juga dengan comparison sort
dikarenakanhanya mengandalkan perbandingan nilai elemen
untukmengoperasikan elemennya.

2. Contoh Sort Bubble

3. Selection Sort
• Algoritma sorting sederhana yang lain
adalahSelection Sort. Ide dasarnya adalah
melakukan beberapa kali pass untuk melakukan
penyeleksianelemen struktur data. Untuk sorting
ascending(menaik), elemen yang paling kecil di
antara elemenelemenyang belum urut, disimpan
indeksnya,kemudian dilakukan pertukaran nilai
elemen denganindeks yang disimpan tersebut
dengan elemen yangpaling depan yang belum
urut. Sebaliknya, untuksorting descending
(menurun), elemen yang paling. besar yang
disimpan indeksnya kemudian dituka

4. Contoh Selection Sort

5. Exchange Sort
• Exchange sort membandingkan suatu elemen
dengan elemen-elemen lainnya dalam array
tersebut, dan melakukan pertukaran elemen
jika perlu. Jadi ada elemen yang selalu
menjadi elemen pusat (pivot).

6. Contoh Exchange Sort