Selection Sort
Hari ini saya akan memberi contoh
selection sort. Selection sort adalah program sorting dengan metode
membandingkan data ke-j dan data ke-j+1 yang terus diiterasi, lalu mencari
nilai minimum dari setiap proses perbandingan, dan melakukan swap data ke-i
dengan hasil minimum yang terus diiterasi}
nama = Yohan Indrawan
nim = A11.2018.10849
kelompok = A11.4101
//Judul
Selection Sort
//Kamus
data ß array[1..16] of integer
data ß array[1..16] of integer
i=1 ß integer
j=1 ß integer
tempß integer
min ßinteger
//deskripsi
while(i<16)do
while(i<16)do
{
while(j<16)do
while(j<16)do
{
if(dataj<dataj+1)then
{
min=j
}
else
else
{
min=j+1
}
j=j+1///increment
j=j+1///increment
}
///swap
temp=data_i
data_i=data_min
data_min=data_i
i=i+1///incremrnt
j=i
///swap
temp=data_i
data_i=data_min
data_min=data_i
i=i+1///incremrnt
j=i
}
Tidak ada komentar:
Posting Komentar