Scribd
Upload
32 views12 pages

Selection Sort: Tugas Algoritma Dan Pemrograman

This document discusses selection sort, an algorithm for sorting a list of numbers in ascending order. It provides pseudocode for implementing selection sort on a sample data list containing 10 numbers. The algorithm works by iterating through the list, finding the minimum value in the unsorted portion of the list on each iteration, and swapping it with the value in the current position. This process is repeated until the list is fully sorted.

Uploaded by

Rheza Yogatama
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
32 views12 pages

Selection Sort: Tugas Algoritma Dan Pemrograman

This document discusses selection sort, an algorithm for sorting a list of numbers in ascending order. It provides pseudocode for implementing selection sort on a sample data list containing 10 numbers. The algorithm works by iterating through the list, finding the minimum value in the unsorted portion of the list on each iteration, and swapping it with the value in the current position. This process is repeated until the list is fully sorted.

Uploaded by

Rheza Yogatama
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 12

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

You might also like