Program Selection Sort

Ini merupakan program Selection Sort dengan menggunakan C++. Prrogram ini termasuk dalam ppokok bahasan Sorting (Pengurutan). Berikut contoh programnya.

// METODE SELECTION SORT


#include "stdio.h"
#include "conio.h"
#include "iostream.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 !=1) tukar(pos,1);
 }
}

void main()     //---------> Program Utama
{
 cout<<" ===| PROGRAM SELECTION SORT |=== "<<endl;
 //input data
 cout<<" Masukan jumlah data : ";cin>>n;
 for(int i=1; i<=n; i++)
 {
  cout<<" Masukan data ke "<<i<<" : ";cin>>data[i];
  data2[i]=data[i];
 }
 selection_sort();   //---------> Pemanggilan Fungsi
 cout<<" Data setelah di sort : ";
 for(i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
 cout<<"\n\n Sorting Selesai ";
 getch();
}

Oke, semoga dapat bermanfa'at dan jika ada yang kurang dalam program tersebut silakan berikan komentar sobat...
Salam senyum dariku.....

Judul : Program Selection Sort
Rating : 4.5
Ditulis Oleh : sy@ms

Jika mengutip harap berikan link yang menuju ke artikel Program Selection Sort ini. Sesama blogger mari saling menghargai. Terima kasih atas perhatiannya