1. Sorting (Bab 8)
Informatics Engineering Department
TRUNOJOYO UNIVERSITY

2. SORTING / PENGURUTAN DATA
Proses menyusun kumpulan data yang seragam
dengan aturan urut menaik (ascending), atau
urut menurun (descending)
Struktur Data
Aturan :
Menaik / ascending : a…z, 1…100
3, 8, 18, 24, 69, 70
Menurun / descending : z…a, 100…1
70, 69, 24, 18, 8, 3

3. KLASIFIKASI KE-1
Berdasarkan perbandingan
(comparison-based sorting).
- pengurutan seleksi (selection sort)
- pengurutan sisip (insertion sort)
- pengurutan gabung (merge sort)
- pengurutan cepat (quick sort)
- pengurutan himpun (heap sort)
- pengurutan gelembung (bubble sort)
- pengurutan shell (shell sort)
- pengurutan pohon (tree sort)
SORTING

4. KLASIFIKASI KE-2
Berdasarkan prioritas antrian
(priority queue sorting method).
- pengurutan seleksi (selection sort)
- pengurutan himpun (heap sort)
SORTING

5. KLASIFIKASI KE-3
Berdasarkan penyisipan dan
penjagaan terurut (insert and keep sorted
method).
- pengurutan sisip (insertion sort)
- pengurutan pohon (tree sort)
SORTING

6. KLASIFIKASI KE-4
Berdasarkan pembagian dan
penguasaan (devide and conquer method).
- pengurutan cepat (quick sort)
- pengurutan gabung (merge sort)
SORTING

7. KLASIFIKASI KE-5
Berdasarkan pengurutan berkurang
menurun(diminishing increment sort method).
- pengurutan shell (shell sort)
SORTING

8. Bubble Sort
Metode sorting termudah
Diberi nama “Bubble” karena proses pengurutan
secara berangsur-angsur bergerak/berpindah ke
posisinya yang tepat, seperti gelembung yang
keluar dari sebuah gelas bersoda.
Bubble Sort mengurutkan data dengan cara
membandingkan elemen sekarang dengan elemen
berikutnya.

9. PASS PERTAMA
BUBLE SORT

10. PASS KEDUA
BUBLE SORT

11. PASS KETUJUH
BUBLE SORT

12. ALGORITMA
BUBLE SORT
Kamus
Const N : integer = 8 { misalkan jumlah elemen array maksimum = 8 }
Type A = array [ 1..N ] of integer
Var I, J, bubble : integer
ALGORITMA
For I  1 to (N-1) do
For J  N downto (I+1) do
If A[J] < A[J-1] then
Bubble  A[J]
A[J]  A[J-1]
A[J-1]  Bubble
Endif
Endfor
Endfor

13. Exchange Sort
Sangat mirip dengan Bubble Sort
Banyak yang mengatakan Bubble Sort sama dengan
Exchange Sort
Pebedaan : dalam hal bagaimana membandingkan antar
elemen-elemennya.
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).
Sedangkan Bubble sort akan membandingkan elemen
pertama/terakhir dengan elemen sebelumnya/sesudahnya,
kemudian elemen tersebut itu akan menjadi pusat (pivot) untuk
dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu
seterusnya.

14. Exchange Sort (2)

15. Exchange Sort (3)

16. Exchange Sort (4)

17. Exchange Sort (5)
Prosedur Exchange Sort

18. Selection Sort
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 di dalam array.
Misalnya untuk putaran pertama, akan dicari data dengan
nilai terkecil dan data ini akan ditempatkan di indeks
terkecil (data[0]), pada putaran kedua akan dicari data
kedua terkecil, dan akan ditempatkan di indeks kedua
(data[1]).
Selama proses, pembandingan dan pengubahan hanya
dilakukan pada indeks pembanding saja, pertukaran data
secara fisik terjadi pada akhir proses.

19. CONTOH
SELECTION SORT

20. Selection Sort (2)

21. Insertion Sort
Mirip dengan cara orang mengurutkan kartu,
selembar demi selembar kartu diambil dan
disisipkan (insert) ke tempat yang seharusnya.
Pengurutan dimulai dari data ke-2 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

22. Insertion Sort (2)

23. Insertion Sort (3)

24. CONTOH
INSERTION SORT

25. Soal
Dai 3 Metdode Sorting dibawah ini :
1. Merge Sort
2. Quick Sort
3. Shell Sort
Tuliskan dalam paper, cara dan analisis dan tiap-
tiap metode sorting yang ada!
NEXT:
Graf