Pengaplikasian Selection Sorting Pada C++ asdasdasJanuary 05, 2016 0 comments

Selection Sorting  Adalah metode sorting dimana membandingkan satu persatu elemen dari awal samapi akir dan disusun berdasarkan terbesar – terkecil . Pengaplikasian Selection Sorting disini saya menggunakan data berbentuk array

int A[6] = {15,7,21,5,8,17};

Perinsip Kerja selection short adalah :

1. Pengecekan dimulai 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 berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.

Untuk contoh code selection short :

for(int i=0; i<5; i++){
 min = A[i];
 imin=0;
 for(int j=i; j<6; j++){
  if(A[j] < min){
   min = A[j];
   imin = j;
  }
 }
 if(imin != 0){
  A[imin] = A[i];
  A[i] = min;
 }
}

Untuk menampilkan hasil selecting short adalah :

for(int i = 0; i<6; i++){
  cout << A[i] << ",";
}

Untuk code lengkapnya bisa dilihat seperti ini :

#include 

using namespace std;

main(){
 int A[6] = {15,7,21,5,8,17};
 int min,imin;
 
 for(int i=0; i<5; i++){
  min = A[i];
  imin=0;
  for(int j=i; j<6; j++){
   if(A[j] < min){
    min = A[j];
    imin = j;
   }
  }
  if(imin != 0){
   A[imin] = A[i];
   A[i] = min;
  }
 }
 
 for(int i = 0; i<6; i++){
  cout << A[i] << ",";
 }
}