Pengertian Selection Sort dan Contoh Program di C++

SELECTION SORT

Adalah metode sorting dimana elemen- elemen di perbandingkan satu-persatu sampai pada elemen terakhir dan disusun berdasarkan ketentuan ketentuan berlaku (terbesar atau terkecil).

Konsep dari selection sort ini adalah sebagai berikut :

Langsung saja kita akan mencoba menerapkan selection sort pada c++.

keterangan:
- baris 5 -7    = adalah pendeklarasian variabel dan array yang akan digunakan
                         dalam program
- baris 10-13 = Proses inputan yang disimpan dalam array yang dilakukan
                         dalam perulangan
- baris 14-17 = Proses pengurutan antara elemen satu dengan yang lain dan
                         apabila elemen satu lebih kecil daripada elemen berikutnya
                         (mengurtkan besar ke kecil) maka proses pertukaran akan
                         terjadi pada pada baris 24- 26.
- baris 29-32 = Setelah pengurutan berhasil maka nilai akan dicetak/
                         ditampilkan pada baris ini.

Maka jika di jalankan akan menjadi

Bagi yang ingin mencoba di rumah, berikut kodingannya:

#include<iostream>

using namespace std;

int main()

{   int a,k,c,d,g;

    k=4;

    int b[4];

    cout<<"SELECTION SORT BY ZEFTAADETYA.BLOGSPOT.COM"<<endl;

    cout<<"mengurutkan nilai dari besar ke kecil"<<endl<<endl;

    for(a=0;a<k;a++)

    {

        cout<<"Masukkan nilai "<<a+1<<" : ";cin>>b[a];

    }

    for(a=0;a<k-1;a++)

    {

    c=a;

        for(d=a+1;d<k;d++)

        {

            if(b[c]<b[d])

            {

                c=d;

            }

        }

        g=b[c];

        b[c]=b[a];

        b[a]=g;

    }

    cout<<"\n setelah diurutkan akan menjadi : \n";

    for(a=0;a<k;a++)

    {

        cout<<b[a]<<" \n";

    }

}

Semoga Bermanfaat