#include <iostream.h> #include <conio.h> class Sorting{ friend istream& operator>>(istream& in, Sorting& a); friend ostream& operator<<(ostream& out, Sorting& a); public: void selection_sort(); int pencarianBiner(int low, int high); void minimum(int, int, int&); void tukar(int& , int&); private: int data [10]; int n,a,b; }; istream& operator>>(istream& in, Sorting& masukan){ cout<<"Banyak data : \n"; in>>masukan.n; for(int i=0; i<masukan.n; i++){ cout<<"Data ke - "<<i+1<<" = "; in>>masukan.data[i]; } return in; } ostream& operator<<(ostream& out, Sorting& keluaran){ for(int i=0; i<keluaran.n; i++){ out<<keluaran.data[i]<<" "; out<<"\n"; } return out; } void Sorting::minimum(int dari, int n, int &tempat){ int min=data[dari]; tempat=dari; int max=data[dari]; for(int i= dari+1; i<n; i++) if(data[i] < min){ min=data[i]; tempat=i; } } void Sorting::tukar(int &a, int &b){ int temp=a; a=b; b=temp; } void Sorting::selection_sort(){ int t; for(int i=0; i<n; i++){ minimum(i,n,t); tukar(data[i],data[t]); } } int main(){ Sorting x; cin>>x; cout<<endl; cout<<x; x.selection_sort(); cout<<endl; cout<<x; getch(); return 0; }
0 Response for the "Selection Sort C++"
Post a Comment