Mencari nilai maksimal dengan Selection sort di C++

Helo sobat, pada kesempatan kali ini kita akan membahas mengenai Selection Sort, dimana pada program sederhana kali ini kita akan mencari nilai maksimal dari sorting kan kita input.

C++ merupakan peluasan dari Bahasa Pemrograman C yang tergolong dalam Bahasa Pemrograman Tingat Menengah (Middle Level Language), yang berarti Bahasa Pemrograman C++ memiliki semua fitur dan kelebihan yang bahasa pemrograman C miliki, termasuk kelebihan Bahasa C yaitu kita dimungkinkan untuk menggunakan Bahasa Pemrograman Assembly di dalam pengkodingan C, dan juga menyediakan fasilitas untuk memanipulasi memori tingkat rendah. Oke langsung saja kita menuju pembahasan singkat mengenai sorting.

Apa itu Sorting?

Sorting  adalah sebuah metode untuk pengurutan data, misalnya dari data yang terbesar ke data yang terkecil. Dengan cara program yang dibuat harus dapat membandingkan antar data yang di inputkan.

Artinya jika ada deretan data, maka data yang pertama akan membandingkan dengan data yang kedua. Jika data yang pertama lebih besar dari pada data yang kedua maka data yang pertama akan bertukar posisi dengan data yang kedua, begitu seterusnya sampai benar-benar data terurut dari yang terbesar hingga yang terkecil.

Selection Sort

Selection Sort berbeda dengan Bubble sort. Selection Sort pada dasarnya memilih data yang akan diurutkan menjadi dua bagian, yaitu bagaian yang sudah diurutkan dan bagian yang belum di urutkan.

Langkah pertama dicari data terkecil dari data pertama sampai data terakhir. Kemudian data terkecil ditukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding data yang lain. Langkah kedua, data terkecil kita cari mulai dari data kedua sampai terakhir. Data terkecil yang kita peroleh ditukar dengan data kedua dan demikian seterusnya sampai semua elemen dalam keadaan terurutkan. Metode ini lebih efektif dari pada metode bubble karena tidak memerlukan banyak pertukaran dan pengalokasian memori.

Berikut merupakan contoh program selection sort pada C++

//program sederhana sorting selection
#include <iostream>
#include <stdlib.h>
using namespace std;
int main(){
system("title PROGRAM PENGURUTAN BILANGAN SELECTION SORT");
//Variabel    int nilai[20];
    int n,i,j,x,pos,tampung;
    int min=0, max=0;
//input_sorting
    cout<<"Masukan banyak inputan : ";
    cin>>n;
    cout<<"\n";
 //proses_sorting
   for (int i=0; i<n; i++){
cout<<"Nilai ke "<<(i+1)<<" : ";
cin>>nilai[i];
//MaxMin
if(nilai[i]>max){
    max=nilai[i];
}   
if(nilai[i]<min){
    max=nilai[i];
}
}
    cout<<endl;
    cout<<"Sebelum Sorting"<<endl;
    cout<<"====================="<<endl;
    for (int i=0; i<n; i++){
    cout<<nilai[i]<<endl;
   } 
cout<<endl;
        for (int i=0;i<n-1;++i){
   pos=i;
   for (int j=i+1;j<n;++j){
    if (nilai[j]<nilai[pos]){
             pos=j;   
    }
   }
  if (pos !=i){
        tampung=nilai[pos];
     nilai[pos]=nilai[i];
     nilai[i]=tampung;
     }
  cout<<"langkah ke "<<i+1<<endl;
   cout<<"-----------------------"<<endl;
   for (int x=0;x<n;++x){
   cout<<nilai[x]<<endl;
   }
   cout<<endl;
  }
    cout<<"Setelah sorting : \n";
    cout<<"======================="<<endl;
//Output
  for (int i=0;i<n;++i){
   cout<<nilai[i]<<endl;
   }   
}


Jika kalian menggunakan Dev C++ kalian bisa menekan f11 untuk melakukan compile dan run program, saya melakukan input 3 variable.. dengan 0, 9 dan 5 

Outputnya kurang lebih seperti ini:

Sekian pembahasan singkat mengenai Selection Sort semoga artikel ini bermanfaat dan kita dapat memahami apa itu sorting terutama selection sort, Selection Sort pada dasarnya memilih data yang akan diurutkan menjadi dua bagian, yaitu bagaian yang sudah diurutkan dan bagian yang belum di urutkan. Terimakasih atas kunjungan kalian semua.