1

1
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
I1rl|11 k|11r|l|ms
1. |aserl|aa
2. 8e|etl|aa
3. Baaa|e
4. 8|e||
5. a|t|
. Verae
2
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
3 4 10 6 8 9 7 2 1 5
Cek seluruh elemen array, temukan nilai
terkecil (1) dan tukarkan posisinya
dengan posisi nilai yang tersimpan pada
posisi pertama dari array (3)
Selection Sort
(one of the simplest sorting algorithms)
2
3
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
4 6 8 9 7 2 5 3 10 1
4 6 8 9 7 2 5 10 1 3
Temukan nilai terkecil kedua (2), dan
tukarkan posisinya dengan nilai yang
berada pada posisi kedua (10).
4 6 8 9 7 5 1 3 2 10
4 6 8 9 7 5 1 3 10 2
4
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Dua elemen biru pertama tidak akan berubah lagi
sebab mereka sudah merupakan nilai terkecil
pertama dan kedua dalam array tsb
Sekarang, ulangi proses pilih dan tukar
4 6 8 9 7 5 1 3 10 2
3
5
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
6 8 9 7 5 1 10 2 3 4
6 8 9 7 5 1 4 10 2 3
8 9 7 5 1 10 2 3 4 6
6 8 9 7 5 1 10 2 3 4
6 9 7 1 10 2 3 4
6 8 9 7 1 10 2 3 4 5
8 5
6
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
3 4 5 6 8 7 2 1 10 9
8 7 1 10 2 3 4 5 9 6
8 9 7 1 10 2 3 4 5 6
8 9 1 10 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8 10
9 1 2 3 4 5 6 7 8 10
4
7
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
k|11r|lmz sl11s Is|sss|
1. i 0
2. se|ama (i < N-1) |erja|aa aar|s 3 s 14
3. min A[i]
4. min_id i
5. j i + 1
. 8e|ama (j < N) |erja|aa aar|s 7 s 1
7. J||a (A[j] < min) |erja|aa 8 & 9
8. m|a A|j
9. m|a| j
1. j j + 1
11. lema A[i]
12. A[i] A|m|a|
13. A|min_id] temp
14. i i + 1
8
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
|ss111 |11s
8e|ect|ea8ert|k, a| (
ter | = 0 te a1 (
m|a = | //Assign indeks i sebagai min
//bandingkan elemen pd indeks j dgn indeks min
ter [ = | +1 te a
|t k|[l < k|m|al //jika elemen j lbh kecil dr elemen min
m|a = [ //update nilai min menjadi j
[ = [+1 //Ulangi sampai nilai j sama dgn n
teme = k||l //menukarkan 2 elemen :
k||l = k|m|al // A[i] dengan A[min]
k|m|al = teme
//Ulangi sampai nilai i sama dgn n-1

5
9
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Is|ssl|11 I1rl k1z|s|s
8etara amam, vaaa ||a|a|aa a|am melae se|e|s| aa|a|
aemaaa|aaaa |ev le|emea aaa aas|s| m|al serla
aeaa|araa e|emea
8e||aaaa aala| meaaaaa||s|s melae |a| |aras |||laaa
jam|a| aemaaa|aaaaava serla jam|a| aeaa|araa
e|emeaava.
10
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Is|ssl|11 I1rl k1z|s|s
Paa a|aar|lma | alas, |aaa Iar ler|aar ||a|a|aa seaaava| n-
1 |a||
Paa sel|aa |leras|, ||a|a|aa sala |a|| aeaa|araa e|emea,
se||aaaa .
Tala| aeaa|araa|swaa = n-1
Tala| aeraeseraa = 3 * n-1
laaa sel|aa aeaa|araa lerja| 3 z aeraeseraal
Jam|a| aemaaa|aaaa aaa melae |a| aa|a|= 1 + 2 +
.. + n-1 = n*(n-1)/2
6
11
A|gor|lra dar 3lru|lur 0ala kr1z |zr|Iz
Is|ssl|11 I1rl k1z|s|s
Da|am melae |a|, jam|a| aemaaa|aaaa aala| aesl
tase & warsl taseava sama
Vem|aa||aa ar| |aaaa |e ||r|, me|ela||aa e|emea |e
aas|s| I|aa|ava laaaa merev|s| |aa| aas|s| lsa
Veaa|aa|s|aa seaaa|aa aesar wa|la aala| meatar|
e|emea ler|et|| aaa s|s| arrav vaaa ae|am leraral