Sorting dengan Metode Selection Sort

Sumber:

http://dinda-dinho.blogspot.com/2013/02/sorting-dengan-metode-selection-sort.html

Ini adalah post lanjutan dari post Metode Bubble Sort. Kali  ini akan dijelaskan tentang sorting dengan metode selection sort yang merupakan kombinasi antara sorting dan searching Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki  nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. Berikut Proses dari selection sort

sel1
sel2
sel3
sel4
sel5

Jika kalian masih bingung berikut animasi dari proses selection sort

Selection-Sort-Animation

Prosedur Selection Sort
void selection_sort(){
for(int i=0;i < n-1;i++){
pos = i;
for(int j=i+1;j < n;j++){
if (data[j] < data[pos])
pos = j; //ascending
}
if (pos != i) tukar(pos,i);
}
}

Contoh Program dari Selection Sort :

sel6

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s