Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ALGORITMA PENGURUTAN Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik 2010-2011 Oleh : Nur Hayatin, S.ST.

Presentasi serupa


Presentasi berjudul: "ALGORITMA PENGURUTAN Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik 2010-2011 Oleh : Nur Hayatin, S.ST."— Transcript presentasi:

1 ALGORITMA PENGURUTAN Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik Oleh : Nur Hayatin, S.ST

2 Sub Topik Algoritma Pengurutan – Insertion Sort – Selection Sort – Bubble Sort

3 Algoritma Pengurutan

4 Sorting (Pengurutan) Sorting merupakan suatu proses (operasi) yang mengurutkan data dalam suatu urutan yang diberikan. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

5 Contoh : Misal suatu array DATA berisi 8 elemen sebagai berikut : DATA : 77, 33, 44, 11, 88, 22, 66, 55 Setelah diurutkan : DATA (ascending) : 11, 22, 33, 44, 55, 66, 77, 88 DATA (descending): 88, 77, 66, 55, 44, 33, 22, 11

6 Macam Algoritma Pengurutan Insertion Sort Selection Sort Bubble Sort

7 Insertion Sort

8 Mirip dengan cara mengurutkan kartu. Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (di-insert) diposisi yang seharusnya. Terjadi pergeseran data ke belakang.

9 Ilustrasi (1)

10

11

12

13

14 Ilustrasi (2)

15

16

17 Ilustrasi (3)

18 Algoritma for (i = 1; i = 0; j--) { if (t < x[j]) x[j+1] = x[j]; else { x[j+1] = t; break; } } }

19 Latihan (1) Data : 7, 19, 4, 8, 20, 1 Urutkan secara ascending dengan menggunakan algoritma insertion sort!

20 Selection Sort

21 Merupakan kombinasi antara sorting dan searching. Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil (ascending) atau terbesar (descending) kemudian akan dipertukarkan ke posisi yang tepat di dalam array.

22 Ilustrasi (1)

23 Ilustrasi (2)

24

25

26

27 Algoritma Selection Sort for (i=0; i < n-2; i++) { m = i; for (j = m+1; j < n-1; j++) { if (X[m] > X[j]) m = j; } if (m != i) { t = X[m]; X[m] = X[i]; X[i] = t; }

28 Latihan (2) Data : 7, 19, 4, 8, 20, 1 Urutkan secara ascending dengan menggunakan algoritma selection sort!

29 Bubble Sort

30 Merupakan algoritma sorting yang paling mudah. Proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung.

31 Bubble Sort 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

32 Bubble Sort Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya. Ketika satu 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.

33 Ilustrasi Bubble Sort (1)

34

35

36

37 Ilustrasi Bubble Sort (2) Pada gambar disamping, pegecekan dimulai dari data yang paling akhir, kemudian dibandingkan dengan data di depannya, jika data di depannya lebih besar maka akan ditukar.

38 Ilustrasi Bubble Sort (2)

39

40

41

42 Ilustrasi Bubble Sort (3) Data : 34,43,65,90,48,82,93,86,26,76,49,23,56,37

43 Ilustrasi Bubble Sort (3)

44

45 Algoritma Bubble Sort ch = true; for (i=0; i < n-2 && ch; i++) { ch = false; for (j=n-1; j > i; j--) { if (x[j] < x[j-1]) { tmp = x[j]; x[j] = x[j-1]; x[j-1] = tmp; ch = true; }

46 Latihan (3) Data : 7, 19, 4, 8, 20, 1 Urutkan secara ascending dengan menggunakan algoritma bubble sort!

47 Pustaka Mitchell Waite, “Data Structures & Algorithms in Java”, SAMS, 2001


Download ppt "ALGORITMA PENGURUTAN Teknik Informatika - Universitas Muhammadiyah Malang (UMM) Tahun Akademik 2010-2011 Oleh : Nur Hayatin, S.ST."

Presentasi serupa


Iklan oleh Google