Pengertian Selection
Sorting : Memindahkan elemen dengan
cara membandingkan elemen sekarang dengan elemen yang berikutnya sampai dengan
elemen terakhir . Jika ditemukan elemen lain yang lebih kecil dari elemen
sekarang maka dicatat posisinya dan kemudian ditukar dan begitu seterusnya.
Proses pengurutan menggunakan metode selection sort secara
terurut nik adalah sebagai berikut:
1.
Mencari data terkecil dari data pertama sampai
dengan data yang terakhir. kemudian ditukar posisinya dengan data pertama.
2.
Mencari data terkecil dari data kedua sampai
dengan data terakhir, kemudian ditukar posisinya dengan data kedua.
3.
Mencari data terkecil dari data ketiga sam[ai
data terakhir, kemudian ditukar posisimya dengan data ketiga.
4.
Begitu seterusnya sampai semua data terurut
naik. Apabila terdapat n buah data yang akan diurutkan, maka membutuhkan (n-1)
langkah pengurutan, dengan data terakhir, yaitu data ke n tidak perlu diurutkan
karena hanya tinggal data satu-satunya.
Contoh Program :
#include <conio.h>
#include <iostream.h>
int z,n,x,y,data[50],simpan;
void main(){
cout<<"PENGURUTAN DATA\n";
cout<<"Masukkan banyaknya data yang akan diurutkan = ";cin>>n;
for(x=1;x<=n;x++)
{
cout<<"Data ke-"<<x<<" = ";cin>>data[x];
}
cout<<endl<<"Eksekusi Program :"<<endl;
cout<<"awal = \n";
for(x=1;x<=n;x++)
cout<<data[x]<<" ";
cout<<endl<<endl;
for(x=2;x<=n;x++)
{
y=x;
while (y>0&&data[y]<data[y-1])
{
simpan=data[y];
data[y]=data[y-1];
data[y-1]=simpan;
y--;
for(z=1;z<=n;z++)
cout<<data[z]<<" ";
cout<<endl;
}
}
cout<<endl<<"Hasil pengurutannya adalah :"<<endl;
for(x=1;x<=n;x++)
cout<<data[x]<<" ";
getch();
}
