SELECTION SORT [ASCENDING]

SELECTION SORT C++ [ASCENDING]

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); } }