Selection Sort

Metode pengurutan Selection Sort, Prosedur atau
Algoritmanya adalah sbb :
1. Pengecekan dimulai dari data ke –1 sampai dengan
data ke – n
2. Tentukan bilangan dengan index terkecil dari data
bilangan tersebut
3. Tukar bilangan dengan index terkecil tersebut
dengan bilangan pertama (I = 1) dari data bilangan
tersebut
4. Lakukan langkah 2 dan 3 untuk bilangan berikut
(I = I+1) sampai didapatkan urutan yang optimal.

Contoh Selection Sort dalam C++
Kode:

#include <iostream.h> // untuk cout, cin dan endl

#include <conio.h> // untuk getch

#include <iomanip.h> //untuk setw

void main()

{

char data[13]={'R','E','S','T','U','Z','L','A','H','D','I','K','M'};

char terkecil,temp;

cout<<"\n SELECTION SORT \n "<<endl;

cout<<"Data sebelum diurut: "<<endl;

for (char ctr=0; ctr<13; ctr++)

{

cout<<setw(3)<<data[ctr];

}

cout<<"\n\n";

for(char i=0;i<13;i++)

{

terkecil=i;

for(char j=i;j<13;j++)

{

if(data[terkecil] > data[j])

{

terkecil=j;

}

}

temp=data[i];

data[i]=data[terkecil];

data[terkecil]=temp;

}

cout<<"Data setelah diurutkan: \n";

  

for(int k=0;k<13;k++)

cout<<setw(3)<<data[k];

cout<<endl<<endl;

getch();

}