Pengurutan Data Dengan Metode Selection Sort

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
#include

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<>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<>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: