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

0 Response to "Contoh Proses Iterasi dengan Selection Sort"