Program C Selection Sort

Selamat datang di blog kodeprogramcpp. Pada postingan kali ini saya akan mencoba untuk memberikan satu program C/C++ mengenai pengurutan data secara selection sort. Pengurutan data ini dibagi menjadi 2 bagian, yaitu "pengurutan data naik (Ascending) dan pengurutan data turun (Descending)". Alur logika proses pengurutan ini ialah sebagai berikut, misalkan saya mempunyai kumpulan bilangan sebanyak 5 buah. Dimana bilangan ini tersusun secara acak, yaitu 2,5,3,1,4. Sekarang saya akan mengurutkannya, pertama-tama saya ambil satu bilangan di posisi pertama (angka 2), lalu bilangan itu saya bandingkan secara terurut mulai dari bilangan pada posisi ke-2 hingga bilangan pada posisi ke-5. Di saat melakukan perbandingan, ketika saya menemukan bilangan yang lebih kecil daripada bilangan pembanding saya pada posisi 1,
maka bilangan yang lebih kecil dari bilangan posisi satu berpindah ke posisi 1 dan bilangan yang dari posisi 1 berpindah ke posisi bilangan yang lebih kecil tadi.

Sekarang bilangan pembanding adalah angka 1, kemudian angka 1 dibandingkan dengan bilangan selanjutnya, apabila telah mencapai posisi akhir dari suatu bilangan dan bilangan tidak lebih kecil dari bilangan pembanding, maka bilangan pada posisi selesai untuk dibandingkan, sekarang bilangan pada posisi ke-2 yang akan dibandingkan dengan bilangan-bilangan pada posisi selanjutnya. Demikian seterusnya hingga proses perbandingan selesai dan bilangan telah tersusun secara terurut. Pengurutan data yang saya jelaskan ini adalah pengurutan data secara Ascending (urut naik), dimana bilangan diurutkan mulai dari bilangan terkecil hingga bilangan terbesar.

Untuk pengimplementasiannya ke dalam kode program dan agar pengertian kita lebih mantap lagi, silahkan perhatikan kode program C/C++ untuk pengurutan data secara Ascending dengan metode selection sort di bawah ini.

/* Name: Program C++ Selection Sort Copyright: 2012 - Kodeprogramcpp Author: Hendro Pramana Sinaga Date: 29/07/12 00:57 */ #include <iostream> #include <windows.h> using namespace std; int main() { int bilangan[5], tmp=0; for(int h=0; h<5; h++) { cout << "Bilangan ke ["<<h<<"] : "; cin >> bilangan[h]; } for(int h=0; h<5; h++) { for(int i=h; i<5; i++) { if(bilangan[h] > bilangan[i]) { tmp = bilangan[i]; bilangan[i] = bilangan[h]; bilangan[h] = tmp; } } cout<<bilangan[h]<<" "; }endl(cout); cout<<endl; system("pause"); return 0; }

Oke teman-teman, demikian dulu untuk postingan kali ini. Semoga postingan ini bermanfaat buat teman-teman sekalian, di lain waktu saya akan menyapa teman-teman kembali dalam kode program C/C++ dengan topik pembahasan yang berbeda tentunya. :)
Salam kodeprogramcpp.