Descending Selection Sort

Pengertian descending merupakan kebalikan dari ascending. Dimana descending merupakan suatu pengurutan data yang berawal dari data yang lebih besar nilainya ke yang lebih kecil nilainya. Bisa dicontohkan terdapat beberapa angka yaitu 12,5,40. Maka data akan diurutkan descending dimulai dari angka 40,12,5.

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

Penjelasan gambar di atas :
1. Cari elemen terkecil dalam array (anggaplah L) diatas. Maka didapatkan elemen L [3] adalah yang terkecil, t = L [3] = 7
2. Tukar t dengan elemen L[4], maka diperoleh : (gambar 3)
3. Berdasarkan urutan sebelumnya, cari elemen terkecil dalam L [0..3] Maka didapatkan elemen L [1] adalah yang terkecil, t = L [1] = 7
4. Tukar t dengan elemen L[3], maka diperoleh : (gambar 4)
5. Berdasarkan urutan sebelumnya, cari elemen terkecil dalam L [0..2] Maka didapatkan elemen L [0] adalah yang terkecil, t = L [0] = 9.
6. Tukar t dengan elemen L[2], maka diperoleh : (gambar 5)
7. Berdasarkan urutan sebelumnya, cari elemen terkecil dalam L [0..1] Maka didapatkan elemen L [0] adalah yang terkecil, t = L [0] = 11.
8. Tukar t dengan elemen L[1], maka diperoleh : (gambar 6)

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: