Selection Sort

Wah ni lanjutan dari postingan saya yang kemarin, masih tentang sorting array sih, tapi sekarang tidak mengenai bubble sort lagi, melainkan sekarang mengenai Selection Sort. Nah dari pada kalian lama ngebacanya mendingan saya mulai aja, semoga berguna bagi kalian,,,,,,

Selection Sort merupakan sebuah algoritma pengurutan yang secara berulang mencari item yang belum terurut dan mencari paling sedikit satu untuk dimasukkan ke dalam lokasi akhir.
Metode ini memiliki konsep memilih data yang maksimum/minimum dari suatu kumpulan data larik L, lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan. Data maksimum/minimum yang diperoleh, diasingkan ke tempat lain, dan tidak diikutsertakan pada proses pencarian data maksimum/minimum berikutnya.
Contoh ilustrasi :
Misalkan ada sekumpulan data acak berjumlah n elemen yang disimpan di dalam larik L, akan diurut menaik, maka langkah-langkah yang harus dilakukan adalah:

1. Menentukan jumlah iterasi, yaitu pass = n – 2.
2. Untuk setiap pass ke-i = 0,1,2,...,pass, lakukan:
a. Cari elemen terbesar (maks) dari elemen ke-i sampai ke-(n-1).
b. Pertukarkan maks dengan elemen ke-i.
c. Kurangin n satu (n = n – 1).

Rincian tiap-tiap pas adalah sebagai berikut:

• pass 0
− Cari elemen maksimum di dalam L[0...(n-1)].
− Pertukarakan elemen maksimum dengan elemen L[n-1].
• pass 1
− Cari elemen maksimum di dalam L[0...(n-2)].
− Pertukarakan elemen maksimum dengan elemen L[n-2].
• pass 2
− Cari elemen maksimum di dalam L[0...(n-3)].
− Pertukarakan elemen maksimum dengan elemen L[n-3].
• pass 3
− Cari elemen maksimum di dalam L[0...1].
− Pertukarakan elemen maksimum dengan elemen L[1].

Selection Sort merupakan pengurutan data yang paling buruk, namun metoda paling mudah.
Contoh program:
void selection_sort()
{
for(int i=0;i
pos = i;
for(int j=i+1;j
if(data[j] < data[pos]) pos = j; //ascending
}
if(pos != i) tukar(pos,i);
}
}