contoh tugas algoritma struktur data - sorting
TRANSCRIPT
![Page 1: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/1.jpg)
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
![Page 2: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/2.jpg)
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
![Page 3: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/3.jpg)
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
![Page 4: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/4.jpg)
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
![Page 5: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/5.jpg)
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
![Page 6: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/6.jpg)
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.
![Page 7: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/7.jpg)
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
![Page 8: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/8.jpg)
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
![Page 9: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/9.jpg)
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
![Page 10: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/10.jpg)
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
![Page 11: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/11.jpg)
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
![Page 12: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/12.jpg)
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
![Page 13: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/13.jpg)
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
![Page 14: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/14.jpg)
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
![Page 15: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/15.jpg)
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
![Page 16: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/16.jpg)
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
![Page 17: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/17.jpg)
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
![Page 18: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/18.jpg)
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
![Page 19: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/19.jpg)
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
![Page 20: Contoh Tugas Algoritma Struktur Data - Sorting](https://reader036.vdocuments.mx/reader036/viewer/2022082500/55cf9924550346d0339bd183/html5/thumbnails/20.jpg)
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.