Selection Sort

1. Mengidentifikasi Masalah :
   => Mengurutkan data dengan selection sort
2. Menentukan Input dan Output :
    => Input n,data[]
    =>Output data2[]
3. Membuat Flowchart

4. Test Menggunakan Data :
     Data=5
   data ke -1= 8
   data ke -2= 5
   data ke -3= 9
   data ke -4= 3
   data ke -5= 7
 untuk mengurutkan ada beberapa step yaitu :
  data awal : [8 5 9 3 7]
  step 1 = [8 5 9 3 7] => 3 Terkecil , 8>3
  step 2 = [3 5 9 8 7] => 7 Terkecil, 9>7
  step 3 = [3 5 7 8 9] => 7 Terkecil, 9>7
  step 4 = [3 5 7 8 9] => 8=8
  step 5 = [3 5 7 8 9] => 9=9
 output : 3 5 7 8 9

5. Implementasi C++ :

#include <iostream>
#include <conio.h>
using namespace std;
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);
 }
}

int main()
{
 cout<<"URUT DERET ANGKA DENGAN SELECTION SORT"<<endl<<endl;

 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<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }

 getch();
}

6. Execusi :