Penyortiran Data

(1)

SORTING

(2)

Sorting

• Tujuan

• Pengurutan data dalam struktur data sangat penting terutama untuk data yang bertipe data numerik ataupun karakter.

• Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

• Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu

(3)

Contoh

Contoh:

• Data Acak : 5 6 8 1 3 2 5 10

• Ascending : 1 2 3 5 6 8 10 25

• Descending : 25 10 8 6 5 3 2 1

(4)

Metode Sorting

• Bubble Sort

• Insertion Sort

• Selection Sort

(5)

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.

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

• Jika elemen sekarang lebih kecil dari elemen berikutnya, maka

kedua elemen tersebut ditukar, jika pengurutan descending

(6)

Bubble Sort

• Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis

pengurutannya.

• Ketika satu tahap proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya.

• Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa

dilakukan, serta tercapai perurutan yang telah diinginkan.

(7)

Proses Bubble Sort

• Proses 1

1.1- 22 10 15 3 8 2 1.2- 22 10 15 3 2 8 1.3- 22 10 15 2 3 8 1.4- 22 10 2 15 3 8 1.5- 22 2 10 15 3 8 1.6- 2 22 10 15 3 8

-Pengecekan dilakukan dari data yang paling akhir.

-Data terakhir dibandingkan dengan data didepannya, jika data didepannya lebih besar maka dilakukan penukaran.

bandingkan tukarkan

(8)

Proses Bubble Sort

• Proses 2

2.1- 2 22 10 15 3 8 2.2- 2 22 10 15 3 8 2.3- 2 22 10 3 15 8 2.4- 2 22 3 10 15 8

2.5- 2 3 22 10 15 8

2 3 22 10 15 8

-Pengecekan dilakukan kembali dari data yang paling akhir.

-Data terakhir dibandingkan dengan data didepannya, jika data didepannya lebih besar maka dilakukan penukaran.

Tidak ada penukaran karena 3 < 8

Pengurutan berhenti karena dari Proses 1 ini telah didapatkan urutan Data dengan data pertama terkecil

(9)

• Proses 3

2 3 22 10 15 8 2 3 22 10 8 15 2 3 22 8 10 15

2 3 8 22 10 15

Pengurutan berhenti karena dari Proses ini telah didapatkan urutan Data dengan data kedua terkecil

(10)

• Proses 4

2 3 8 22 10 15 2 3 8 22 10 15 2 3 8 10 22 15

2 3 8 10 22 15

Pengurutan berhenti karena dari Proses ini telah didapatkan urutan Data dengan data ketiga terkecil

(11)

• Proses 5

2 3 8 10 22 15

2 3 8 10 15 22

Pengurutan selesai

(12)

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.

(13)

• Proses 1

0 1 2 3 4 5 22 10 15 3 8 2 10 22 15 3 8 2

• Proses 2

0 1 2 3 4 5

10 22 15 3 8 2

10 15 22 3 8 2

(14)

• Proses 3

0 1 2 3 4 5

10 15 22 3 8 2

10 15 3 22 8 2

10 3 15 22 8 2

3 10 15 22 8 2

(15)

• Proses 4

0 1 2 3 4 5

3 10 15 22 8 2

3 10 15 8 22 2

3 10 8 15 22 2

3 8 10 15 22 2

(16)

• Proses 5

0 1 2 3 4 5

3 8 10 15 22 2

3 8 10 15 2 22

3 8 10 2 15 22

3 8 2 10 15 22

3 2 8 10 15 22

2 3 8 10 15 22

(17)

Selection Sort

5 1 3 4 6 2

Comparison Data Movement Sorted

(18)

Selection Sort

5 1 3 4 6 2

(19)

Selection Sort

5 1 3 4 6 2

(20)

Selection Sort

5 1 3 4 6 2

(21)

Selection Sort

5 1 3 4 6 2

(22)

Selection Sort

5 1 3 4 6 2

(23)

Selection Sort

5 1 3 4 6 2

(24)

Selection Sort

5 1 3 4 6 2

 Largest

(25)

Selection Sort

5 1 3 4 2 6

(26)

Selection Sort

5 1 3 4 2 6

(27)

Selection Sort

5 1 3 4 2 6

(28)

Selection Sort

5 1 3 4 2 6

(29)

Selection Sort

5 1 3 4 2 6

(30)

Selection Sort

5 1 3 4 2 6

(31)

Selection Sort

5 1 3 4 2 6

(32)

Selection Sort

5 1 3 4 2 6

 Largest

(33)

Selection Sort

2 1 3 4 5 6

(34)

Selection Sort

2 1 3 4 5 6

(35)

Selection Sort

2 1 3 4 5 6

(36)

Selection Sort

2 1 3 4 5 6

(37)

Selection Sort

2 1 3 4 5 6

(38)

Selection Sort

2 1 3 4 5 6

(39)

Selection Sort

2 1 3 4 5 6

 Largest

(40)

Selection Sort

2 1 3 4 5 6

(41)

Selection Sort

2 1 3 4 5 6

(42)

Selection Sort

2 1 3 4 5 6

(43)

Selection Sort

2 1 3 4 5 6

(44)

Selection Sort

2 1 3 4 5 6

(45)

Selection Sort

2 1 3 4 5 6

 Largest

(46)

Selection Sort

2 1 3 4 5 6

(47)

Selection Sort

2 1 3 4 5 6

(48)

Selection Sort

2 1 3 4 5 6

(49)

Selection Sort

2 1 3 4 5 6

(50)

Selection Sort

2 1 3 4 5 6

 Largest

(51)

Selection Sort

1 2 3 4 5 6

(52)

Selection Sort

1 2 3 4 5 6

DONE!

(53)

Tugas (dikumpulkan pada saat UAS)