3- Algoritma Pengurutan (1

)
IF-1203 Optimasi Algoritma

Mina Ismu Rahayu Genap 2010/2011

Pengurutan (Sorting) Bubble Sort Insertion Sort Selection Sort .

Bubble Sort Algorithm  Merupakan algoritma pengurutan data yang paling sederhana  Ilustrasi algoritma ini adalah mengurutkan data secara vertikal  Dua jenis pengurutan dapat dilakukan yaitu :  BOTTOM to TOP  TOP to BOTTOM .

A[j-1]) // merupakan fungsi tukar endif endfor endfor Proses Bottom to TOP Bagaimana jika kebalikannya? .key <A[j-1].key then Swap (A[j].Algoritma for i:= 1 to n-1 do for j := n down to i+1 do if A[j].

Contoh  Urutkan Bilangan-bilangan berikut ini menggunakan bubble sort! 10 1 60 2 5 3 25 4 55 5 100 6 22 7 .

key then Swap (A[j].A[j-1]) endif endfor .Hasil Algoritma 1 10 i=1 i=2 i=3 i=4 i=5 i=6 5 2 60 10 3 5 60 4 25 22 5 55 25 6 100 55 7 22 100 5 5 5 10 10 10 22 22 22 60 25 25 25 60 55 55 55 60 100 100 100 5 5 10 10 22 22 25 25 55 55 60 60 100 100 for j := n down to i+1 do if A[j].key <A[j-1].

Insertion Sort  Mengurutkan data seolah-olah menyisipkan data yang terkecil dan menggeser data di sebelah kanan  Biasa digunakan untuk mengurutkan data yang telah diacak secara random. . misalkan dalam permainan kartu.

Algoritma Insertion Sort .

Contoh Algoritma Insertion  Mengurutkan data mahasiswa 1 67 2 58 100 3 101 4 15 5 205 6 11 7 22 .

Hasil Algoritma Insertion 1 67 i=1 i=2 i=3 i=4 i=5 i=6 2 58 3 100 4 101 5 15 6 205 7 11 8 22 i=7 .

Selection Sort  insialisasi nilai key  Membandingkan key dengan seluruh data di array selanjutnya  Mengganti key dengan nilai terkecil .

key. . for j:= i+1 to n do If (A[j]. LI=j. endif endfor swap (A[i]. endfor. LK=A[i].key < LK then begin LK = A[j].key.A[LI]).Algoritma Selection for I = 1 to n-1 do LI=I.

Contoh algoritma selection  Mengurutkan data mahasiswa di bawah ini : 1 Rina i=1 i=2 i=3 2 Budi 3 Ali 4 Gani 5 Lina 6 Cinta 7 Maya i=4 i=5 i=6 .

1985. edited version 2004. Addison-Wesley. “Data structures and algorithms”. Ullman. “Algorithms and data sructured”. 1983  Niklaus Wirth. .Referensi  Aho.HopCroft.

Sign up to vote on this title
UsefulNot useful