Ascending Selection Sort

Pengertian ascending merupakan suatu pengurutan data yang berawal dari data yang lebih kecil nilainya ke yang lebih besar nilainya. Misalnya terdapat beberapa angka yaitu 1,8,5 maka angka akan diurutkan ascending dimulai dari angka 1,5,8.
Adapun penjelasan mengenai Ascending Section Sort :
a) Metode ini mulai dengan elemen pertama dan mencari pada seluruh array nilai yang terkecil
b) Jika ada yang lebih kecil dari elemen pertama, akan ditukar
c) Putaran kedua, akan dimulai dari elemen kedua, demikian seterusnya.
d) Variabel i menyatakan tempat dimana elemen terkecil ditempatkan.
e) Variabel t menyatakan elemen terkecil
f) Data di dalam larik akan berubah-ubah

Algoritma Ascending Selection Sort:
for i := 1 to n – 1 do
{cari elemen terkecil}
t := i {t adalah index elemen terkecil}
for j := i + 1 to n do
if l[j] < l[t] then
t := j
endif
endfor
{tukar elemen terkecil dengan elemen i}
temp := l[j]
l[j] := l[i]
l[i] := temp
endfor

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: