Selection Sort !

<2.selection>
Klo Selection Sort, katanya buyut gw sie, adalah ngebanding'in elemen yang sekarang dengan elemen yang berikutnya sampe' terakhir.. Truz, klo di temu'in elemen yang lebih kecil dari elemen yang sekarang maka, maka akan dicatat posisinya, truz di tukar dah.. Gitu seterusnya.. ( btw, buyut gw mantep yach.. Dah modern.. Hwahaha )
Nich, aku kasi'in contoh ascending sortnya..

22 10 15 3 8 2

Langkah 1
Program bakalan ngecek..
22 > 10 Pointer berpindah ke posisi 2 yaitu 10
10 <> 3 Pointer berpindah ke posisi 4 yaitu 3
3 > 2 Pointer pindah ke posisi 6 yaitu 2
langkah selanjutnya adalah menukar 22 dengan elemen yang ada di posisi 6, yaitu 2..
Jadi urutannya adalah..
2 10 15 3 8 22

Langkah 2
Program bakal ngecek lagi..
Dimulai dari elemen di posisi 2..
10 < 15 Pointer tidak berpindah
10 > 3 Pointer pindah ke posisi 4 yaitu 3
3 < 8 Pointer tidak berpindah
3 < 22 Pointer tidak berpindah
program menukar posisi elemen ke 2 dengan elemen yang ada di posisi 4..
Jadi 10 di tukar tempatnya dengan 3.. Nie urutannya habis di tukar..
2 3 15 10 8 22

Langkah 3
Program ngelanjut'in pengecekannya..
Dimulai dari elemen yang ada di posisi ke 3 sekarang..
15 > 10 Pointer pindah ke posisi 4
10 > 8 Pointer pindah ke posisi 5
8 < 22 Pointer tidak berpindah
Tukar elemen di posisi 3 dengan elemen di posisi 5.. Sekarang urutannya jadi..
2 3 8 10 15 22

Langkah 4
Walaupun data sudah terurut secara ascending program bakal tetep ngecek lagi..
Dimulai dari elemen yang ada di posisi 4 sekarang..
10 < 15 Pointer tidak berpindah
10 < 22 Pointer tidak berpindah
Yea, klo udah gini ga ada perpindah'an lagi.. urutannya tetep..
2 3 8 10 15 22

Langkah 5
Dasar yang namanya program.. Walaupun kita ta'u datanya sudah terurut secara logika, tapi program tetep ngecek, cz memang sintaxnya begitu.. Heheee..
Dimulai dari elemen yang ada di posisi 5 sekarang..
15 < 22 Pointer tidak berpindah
FINISH
data akhir setelah diurut ascending adalah :
2 3 8 10 15 22

Ngerti?
Bagus..
Pasti ngerti..
Hehee.. ( Maksa ).. :)