contoh tugas algoritma struktur data - sorting
TRANSCRIPT
Nama : XXXXXXXXXXXXXNIM : 31010901
Tugas E-learning Algoritma Struktur Data
2. Sorting atau lakukan pengurutan dari tabel Data = [ -7,-10,-12,-2,-3,8,2,5,18,10,14 ] dengan menggunakan metode :
- Exchange Sort - Selection Sort
Jawab:
Pengurutan Data Menggunakan Selection Sort :
Data[1] n
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-12
-2
-3
-7
8
5
10
18
2
14
n = 1
terjadi satu kali pertukaran
Data[1]
Data[2] n
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
Data[1]
Data[2]
Data[3] n
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-2
-3
-12
8
5
10
18
2
14
n = 2
tidak terjadi pertukaran
-10
-7
-2
-3
-12
8
5
10
18
2
14
n = 3
tidak terjadi pertukaran
Data[1]
Data[2]
Data[3]
Data[4] n
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5] n
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-2
-3
-12
8
5
10
18
2
14
n = 4
terjadi satu kali pertukaran
-10
-7
-3
-2
-12
8
5
10
18
2
14
n = 5
tidak terjadi pertukaran
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6] n
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7] n
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-3
-2
-12
8
5
10
18
2
14
n = 6
terjadi satu kali pertukaran
-10
-7
-3
-2
-12
2
5
10
18
8
14
n = 7
terjadi satu kali pertukaran
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8] n
Data[9]
Data[10]
Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9] n
Data[10]
Data[11]
-10
-7
-3
-2
-12
2
8
10
18
5
14
n = 8
tidak terjadi pertukaran
-10
-7
-3
-2
-12
2
8
10
18
5
14
n = 9
terjadi satu kali pertukaran
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10] n
Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-3
-2
-12
2
8
18
10
5
14
n = 10
terjadi satu kali pertukaran
-10
-7
-3
-2
-12
2
8
14
10
5
18
Dengan 6 kali pertukaran maka data
sudah terurut.
Pengurutan Data Menggunakan Exchange Sort:
PASS I (n=1)
Data[1] n Data[1] n Data[1] n
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] n Data[1] n Data[1] n
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-10
-12
-7 -10
-7
-12
-12
-7
-10
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-7
-10
-12 -12
-7
-10
-12
-7
-10
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
Data[1] n Data[1] n Data[1] n
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] n Data[1]
Data[2] Data[2]
Data[3] Data[3]
Data[4] Data[4]
Data[5] Data[5]
Data[6] Data[6]
Data[7] Data[7]
Data[8] Data[8]
Data[9] Data[9]
Data[10] Data[10]
Data[11] Data[11]
-7
-10
-12 -12
-7
-10
-12
-7
-10
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-7
-10
-12 -12
-7
-10
-3
-2 -2
-3
8 8
2
5
2
5
10
-12
18 18
10
14 14
terjadi dua kali pertukaran
PASS II (n=2)
Data[1] Data[1] Data[1]
Data[2] n Data[2] n Data[2] n
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] Data[1] Data[1]
Data[2] n Data[2] n Data[2] n
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-7
-10
-12 -12
-10
-7
-12
-10
-7
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12 -12
-10
-7
-12
-10
-7
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
Data[1] Data[1] Data[1]
Data[2] n Data[2] n Data[2] n
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12
-3
-2
8
2
5
10
-12
18
14
terjadi satu kali pertukaran
PASS III (n=3)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] n Data[3] n Data[3] n
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] n Data[3] n Data[3] n
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12 -12
-10
-7
-12
-10
-7
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] n Data[3] n Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-3
-2 -2
-3
8 8
-2
-3
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
tidak terjadi pertukaran pada
PASS III
PASS IV (n=4)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] n Data[4] n Data[4] n
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] n Data[4] n Data[4] n
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-3
-2 -3
-2
8 8
-3
-2
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
8 8
-3
-2
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
Data[1] Data[1]
Data[2] Data[2]
Data[3] Data[3]
Data[4] n Data[4]
Data[5] Data[5]
Data[6] Data[6]
Data[7] Data[7]
Data[8] Data[8]
Data[9] Data[9]
Data[10] Data[10]
Data[11] Data[11]
PASS V (n=5)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] n Data[5] n Data[5] n
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-10
-7
-12 -12
-10
-7
-2
-3 -3
-2
8 8
2
5
2
5
10
-12
18 18
10
14 14
terjadi satu kali pertukaran
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
8 8
-3
-2
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] n Data[5] n Data[5] n
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
8 8
-3
-2
8
2
5
2
5
2
5
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12
-2
-3
8
2
5
10
-12
18
14
tidak terjadi pertukaran pada
PASS V
PASS VI (n=6)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] n Data[6] n Data[6] n
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] n Data[6] n Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
8 2
-3
-2
2
2
5
8
5
8
5
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
2 2
-3
-2
2
8
5
8
5
8
5
10
-12
18 18
10
14 14
18
10
14
PASS VII (n=7)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] n Data[7] n Data[7] n
Data[8] Data[8] Data[8]
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1] Data[1]
Data[2] Data[2]
Data[3] Data[3]
Data[4] Data[4]
Data[5] Data[5]
Data[6] Data[6]
Data[7] n Data[7]
Data[8] Data[8]
Data[9] Data[9]
Data[10] Data[10]
Data[11] Data[11]
terjadi satu kali pertukaran pada PASS VI
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
2 2
-3
-2
2
8
5
5
8
5
8
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12 -12
-10
-7
-2
-3 -3
-2
2 2
5
8
5
8
10
-12
18 18
10
14 14
terjadi satu kali pertukaran
PASS VIII (n=8)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] n Data[8] n Data[8] n
Data[9] Data[9] Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
Data[1]
Data[2]
Data[3]
Data[4]
Data[5]
Data[6]
Data[7]
Data[8]
Data[9]
Data[10]
Data[11]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
2 2
-3
-2
2
5
8
5
8
5
8
10
-12
18 18
10
14 14
18
10
14
-10
-7
-12
-2
-3
2
5
8
10
-12
18
14
tidak terjadi pertukaran pada
PASS VIII
PASS IX (n=9)
Data[1] Data[1] Data[1]
Data[2] Data[2] Data[2]
Data[3] Data[3] Data[3]
Data[4] Data[4] Data[4]
Data[5] Data[5] Data[5]
Data[6] Data[6] Data[6]
Data[7] Data[7] Data[7]
Data[8] Data[8] Data[8]
Data[9] n Data[9] n Data[9]
Data[10] Data[10] Data[10]
Data[11] Data[11] Data[11]
PASS X (n=10)
Data[1] Data[1]
Data[2] Data[2]
Data[3] Data[3]
Data[4] Data[4]
Data[5] Data[5]
Data[6] Data[6]
Data[7] Data[7]
Data[8] Data[8]
-10
-7
-12 -12
-10
-7
-12
-10
-7
-2
-3 -3
-2
2 2
-3
-2
2
5
8
5
8
5
8
10
-12
18 10
18
14 14
10
18
14
terjadi satu kali pertukaran
-10
-7
-12 -12
-10
-7
-2
-3 -3
-2
2 2
5
8
5
8
terjadi satu kali pertukaran
Data[9] Data[9]
Data[10] n Data[10]
Data[11] Data[11]
18
-12
10 10
14
14 18
Dengan 8 kali pertukaran maka data sudah terurut.