Académique Documents
Professionnel Documents
Culture Documents
Pengurutan (Sorting)
Selection Sort
Algoritma
for i:= 1 to n-1 do for j := n down to i+1 do if A[j].key <A[j-1].key then Swap (A[j],A[j-1]) // merupakan fungsi tukar endif endfor endfor
Contoh
Urutkan Bilangan-bilangan berikut ini menggunakan bubble sort!
10 1
60 2
5 3
25 4
55 5
100 6
22 7
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
endif endfor
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.
i=7
Selection Sort
insialisasi nilai key Membandingkan key dengan seluruh data di array selanjutnya Mengganti key dengan nilai terkecil
Algoritma Selection
for I = 1 to n-1 do LI=I; LK=A[i].key; for j:= i+1 to n do If (A[j].key < LK then begin LK = A[j].key; LI=j; endif endfor swap (A[i],A[LI]); endfor;
i=4
i=5 i=6
Referensi
Aho,HopCroft, Ullman, Data structures and algorithms, Addison-Wesley, 1983 Niklaus Wirth, Algorithms and data sructured, 1985, edited version 2004.