Contoh Proses Iterasi dengan Selection Sort
Soal : Tuliskan proses Iterasi untuk mengurutkan data 5,7,2,9,13 dengan menggunakan algoritma Selection Sort. Ingat, semua ada 5 proses!
Jawab :
Diketahui Array Data atau List Data angka sebagai berikut :
5,7,2,9,13
panjang = 5
Proses ke-1
i=0
indexmin=0 (diperoleh dari i)
j=1 (diperoleh dari i+1)
cek data[indexmin]>data[j], 5>7 tidak
j=2
cek data[indexmin]>data[j], 5>2 ya
indexmin=2 (diperoleh dari indexmin=j)
j=3
cek data[indexmin]>data[j], 2>9 tidak
j=4
cek data[indexmin]>data[j], 2>13 tidak
cek indexmindata[indexmin], 5>2 ya
temp=2 (diperoleh dari data[indexmin])
data[indexmin]=5 (diperoleh dari data[i])
data[i]=2 (diperoleh dari temp)
2,7,5,9,13
Proses ke-2
i=1
indexmin=1 (diperoleh dari i)
j=2
cek data[indexmin]>data[i], 7>5 ya
indexmin=2
j=3
cek data[indexmin]>data[j], 5>9 tidak
j=4
cek data[indexmin]>data[j], 5>13 tidak
cek indexmindata[indexmin], 7>5 ya
temp=5
data[indexmin]=7
data[i]=5
2,5,7,9,13
Proses ke-13
i=2
indexmin=2
j=3
cek data[indexmin]>data[j], 7>9 tidak
j=4
cek data[indexmin]>data[j], 7>13 tidak
cek indexmindata[indexmin], 7>7 tidak
2,5,7,9,13
Proses ke-4
i=3
indexmin=3
j=4
cek data[indexmin]>data[j], 9>13 tidak
cek indexmindata[indexmin], 9>9 tidak
2,5,7,9,13
Proses ke-5
i=4
indexmin=4
j=5 (tidak terjadi perulangan terhadap j)
cek indexmindata[indexmin], 13>13 tidak
Data akhir : 2,5,7,9,13
Jawab :
Diketahui Array Data atau List Data angka sebagai berikut :
5,7,2,9,13
panjang = 5
Proses ke-1
i=0
indexmin=0 (diperoleh dari i)
j=1 (diperoleh dari i+1)
cek data[indexmin]>data[j], 5>7 tidak
j=2
cek data[indexmin]>data[j], 5>2 ya
indexmin=2 (diperoleh dari indexmin=j)
j=3
cek data[indexmin]>data[j], 2>9 tidak
j=4
cek data[indexmin]>data[j], 2>13 tidak
cek indexmin
temp=2 (diperoleh dari data[indexmin])
data[indexmin]=5 (diperoleh dari data[i])
data[i]=2 (diperoleh dari temp)
2,7,5,9,13
Proses ke-2
i=1
indexmin=1 (diperoleh dari i)
j=2
cek data[indexmin]>data[i], 7>5 ya
indexmin=2
j=3
cek data[indexmin]>data[j], 5>9 tidak
j=4
cek data[indexmin]>data[j], 5>13 tidak
cek indexmin
temp=5
data[indexmin]=7
data[i]=5
2,5,7,9,13
Proses ke-13
i=2
indexmin=2
j=3
cek data[indexmin]>data[j], 7>9 tidak
j=4
cek data[indexmin]>data[j], 7>13 tidak
cek indexmin
2,5,7,9,13
Proses ke-4
i=3
indexmin=3
j=4
cek data[indexmin]>data[j], 9>13 tidak
cek indexmin
2,5,7,9,13
Proses ke-5
i=4
indexmin=4
j=5 (tidak terjadi perulangan terhadap j)
cek indexmin
Data akhir : 2,5,7,9,13
0 Response to "Contoh Proses Iterasi dengan Selection Sort"
Posting Komentar