SELECTION SORT [DESCENDING] ~ pendtiumpraz

16 Mar 2012

SELECTION SORT [DESCENDING]

Filled under: Algoritma Dan Struktur Data, Array, C++, Dasar Pemrograman Komputer, Kondisi, Kuliah, Operator, Perulangan, Praktikum Dasar Pemrograman Komputer, Semester2

SELECTION SORT C++ [DESCENDING]

Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

#include <iostream.h>
#include <conio.h>
#define array 100

int data[array];
int n;

void tukar(int a, int b);
void selection_sort();

//main
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];
 }

//tampilan data sebelum mengalami selection sort
 cout<<"Data sebelum mengalami selection sort"<<endl;
 
 for(i=1;i<=n;i++)
 {
  cout<<data[i]<<" ";
 }

//pemanggian selection sort
 selection_sort();

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

//fungsi tukar
void tukar(int a, int b)
{
 int temp;
 temp = data[b];
 data[b] = data[a];
 data[a] = temp;
}

//fungsi selection sort
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);
 }
}

16 Mar 2012