C++ program to sort list of numbers using selection sort algorithm.
C++ program to implement selection sort
#include<iostream>
using namespace std;
class sort_list
{
int data[20];
int n;
public:
void get_data();
void selection_sort();
void display();
};
void sort_list::get_data()
{
cout<<"How many elements two be entered ";
cin>>n;
cout<<"Enter the elements ";
for(int i=0;i<n;i++)
cin>>data[i];
}
void sort_list::selection_sort()
{
int temp,min;
for(int i=0;i<n;i++)
{
min=i;
for(int j=i+1;j<n;j++)
{
if(data[j]<data[min])
min=j;
}
if(i!=min)
{
temp=data[min];
data[min]=data[i];
data[i]=temp;
}
}
}
void sort_list::display()
{
cout<<"Sorted list : ";
for(int i=0;i<n;i++)
cout<<data[i]<<" ";
}
int main()
{
sort_list sort;
sort.get_data();
sort.selection_sort();
sort.display();
return 0;
}
using namespace std;
class sort_list
{
int data[20];
int n;
public:
void get_data();
void selection_sort();
void display();
};
void sort_list::get_data()
{
cout<<"How many elements two be entered ";
cin>>n;
cout<<"Enter the elements ";
for(int i=0;i<n;i++)
cin>>data[i];
}
void sort_list::selection_sort()
{
int temp,min;
for(int i=0;i<n;i++)
{
min=i;
for(int j=i+1;j<n;j++)
{
if(data[j]<data[min])
min=j;
}
if(i!=min)
{
temp=data[min];
data[min]=data[i];
data[i]=temp;
}
}
}
void sort_list::display()
{
cout<<"Sorted list : ";
for(int i=0;i<n;i++)
cout<<data[i]<<" ";
}
int main()
{
sort_list sort;
sort.get_data();
sort.selection_sort();
sort.display();
return 0;
}
No comments:
Post a Comment