SELECTION SORT

TUGAS ALGORITMA DAN PEMROGRAMAN

Oleh
Luckyta Citra Ayu Paramitha
171810101015

JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS JEMBER
2018
 PEMBAHASAN

Data = [87 49 66 86 48 69 56 57 78 46];

n = 10
for i=1
pos = 1;
for j=2
if (data (2) < data (1))
49 < 87 (Benar)
pos = 2;
end
for j=3
if (data (3) < data (2))
66 < 49 (Salah)
end
for j=4
if (data (4) < data (2))
86 < 49 (Salah)
end
for j=5
if (data (5) < data (2))
48 < 49 (Benar)
pos=5;
end
for j=6
if (data (6) < data (5))
69 < 48 (Salah)
end
for j=7
if (data (7) < data (5))
56 < 48 (Salah)
end
for j=8
if (data (8) < data (5))
57 < 48 (Salah)
end
for j=9
 if (data (9) < data (5))
78 < 48 (Salah)
end
for j = 10
if (data (10) < data (5))
46 < 48 (Benar)
pos = 10
end
end
if i = pos
1 = 10 (Salah)
else
temp = data (1);
data (1) = data (10);
data (10) = temp;
Iterasi ke-1 : 46 49 66 86 48 69 56 57 78 87
end
for i=2
pos = 2;
for j=3
if (data (3) < data (2))
66 < 49 (Salah)
end
for j=4
if (data (4) < data (2))
86 < 49 (Salah)
end
for j=5
if (data (5) < data (2))
48 < 49 (Benar)
pos = 5
 end
for j=6
if (data (6) < data (5))
69 < 48 (Salah)
end
for j=7
if (data (7) < data (5))
56 < 48 (Salah)
end
for j=8
if (data (8) < data (5))
57 < 48 (Salah)
end
for j=9
if (data (9) < data (5))
78 < 48 (Salah)
end
for j = 10
if (data (10) < data (5))
87 < 48 (Salah)
end
end
if i = pos
2=5 (Salah)
else
temp = data (2);
data (2) = data (5);
data (5) = temp;
Iterasi ke-2 : 46 48 66 86 49 69 56 57 78 87
end
for i=3
pos = 3;
for j=4
if (data (4) < data (3))
86 < 66 (Salah)
end
for j=5
if (data (5) < data (3))
49 < 66 (Benar)
pos = 5
end
for j=6
if (data (6) < data (5))
69 < 49 (Salah)
end
for j=7
if (data (7) < data (5))
56 < 49 (Salah)
end
for j=8
if (data (8) < data (5))
57 < 49 (Salah)
end
for j=9
if (data (9) < data (5))
78 < 49 (Salah)
end
for j = 10
if (data (10) < data (5))
87 < 49 (Salah)
end
end
 if i = pos
3=5 (Salah)
else
temp = data (3);
data (3) = data (5);
data (5) = temp;
Iterasi ke-3 : 46 48 49 86 66 69 56 57 78 87
end
for i=4
pos = 4;
for j=5
if (data (5) < data (4))
66 < 86 (Benar)
pos = 5
end
for j=6
if (data (6) < data (5))
69 < 66 (Salah)
end
for j=7
if (data (7) < data (5))
56 < 66 (Benar)
pos = 7
end
for j=8
if (data (8) < data (7))
57 < 56 (Salah)
end
for j=9
if (data (9) < data (7))
78 < 56 (Salah)
 end
for j = 10
if (data (10) < data (7))
87 < 56 (Salah)
end
end
if i = pos
4=7 (Salah)
else
temp = data (4);
data (4) = data (7);
data (7) = temp;
Iterasi ke-4 : 46 48 49 56 66 69 86 57 78 87
end
for i=5
pos = 5;
for j=6
if (data (6) < data (5))
69 < 66 (Salah)
end
for j=7
if (data (7) < data (5))
86 < 66 (Salah)
end
for j=8
if (data (8) < data (5))
57 < 66 (Benar)
pos = 8
end
for j=9
if (data (9) < data (8))
 78 < 57 (Salah)
end
for j = 10
if (data (10) < data (8))
87 < 57 (Salah)
end
end
if i = pos
5=8 (Salah)
else
temp = data (5);
data (5) = data (8);
data (8) = temp;
Iterasi ke-5 : 46 48 49 56 57 69 86 66 78 87
end
for i=6
pos = 6;
for j=7
if (data (7) < data (6))
86 < 69 (Salah)
end
for j=8
if (data (8) < data (6))
66 < 69 (Benar)
pos = 8
end
for j=9
if (data (9) < data (8))
78 < 66 (Salah)
end
for j = 10
 if (data (10) < data (8))
87 < 66 (Salah)
end
end
if i = pos
6=8 (Salah)
else
temp = data (6);
data (6) = data (8);
data (8) = temp;
Iterasi ke-6 : 46 48 49 56 57 66 86 69 78 87
end
for i=7
pos = 7;
for j=8
if (data (8) < data (7))
69 < 86 (Benar)
pos = 8
end
for j=9
if (data (9) < data (8))
78 < 69 (Salah)
end
for j = 10
if (data (10) < data (8))
87 < 69 (Salah)
end
end
if i = pos
7=8 (Salah)
else
 temp = data (7);
data (7) = data (8);
data (8) = temp;
Iterasi ke-7 : 46 48 49 56 57 66 69 86 78 87
end
for i=8
pos = 8;
for j=9
if (data (9) < data (8))
78 < 86 (Benar)
pos = 9
end
for j = 10
if (data (10) < data (9))
87 < 78 (Salah)
end
end
if i = pos
8=9 (Salah)
else
temp = data (8);
data (8) = data (9);
data (9) = temp;
Iterasi ke-8 : 46 48 49 56 57 66 69 78 86 87
end
for i=9
pos = 9;
for j = 10
if (data (10) < data (9))
87 < 86 (Salah)
end
 if i = pos
9=9 (Benar)
Iterasi ke-9 : 46 48 49 56 57 66 69 78 86 87
end
end
Hasil Akhir : 46 48 49 56 57 66 69 78 86 87