Pengurutan Data Dengan Metode Selection Sort

Apa itu metode selection Sort?
metode selection sort adalah  membandingkan elemen yang sekarang sampai elemen yang berikutnya smapai elemen yang terakhir. Jika ditemukan elemen yang lebih kecil dari elemen yang sekarang maka akan dicatat posisinya kemudian ditukar dan begitu seterusnya sampai selesai.

Adapun Algoritma dalam pengurutan datanya Sebagai berikut:

Procedure Asc_Selection;

Var pos ,k: byte;

Begin

For i:= 1 to jmldata-1 do

Begin

Pos:=i;

For j:= i+1 to jmldata do

If data[j] < data[pos] then pos:=j;

If i <> pos then tukardata(data[i],data[pos]);

end;

programnya jika dilihat seperti dibawah ini loch:

#include <iostream.h>
#include <conio.h>

int data[10],data2[10];
int n;

void tukar(int a, int b)
{
 int t;
 t = data[b];
 data[b] = data[a];
 data[a] = t;
}
void selection_sort()
{
 int pos,i,j;
 for(i=1;i<=n-1;i++)
 {
  pos = i;
  for(j = i+1;j<=n;j++)
  {
   if(data[j] < data[pos]) pos = j;
  }
  if(pos != i) tukar(pos,i);
 }
}

void main()
{
 cout<<"===PROGRAM SELECTION SORT==="<<endl;

 //Input Data
 cout<<"Masukkan Jumlah Data : ";
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  cout<<"Masukkan data ke "<<i<<" : ";
  cin>>data[i];
  data2[i]=data[i];
 }

 selection_sort();

 cout<<"\n\n";
 //tampilkan data
 cout<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
 cout<<"\n\n Selection Sort Selesai";
 getch();
}

Gambar setelah dicompile akan seperti dibawah ini:

Ge mana??
paham kan tentang metode Selection Sort?
smapai berjumpa di posting berikutnya semoga bermanfaat.