Tuesday 21 October 2014

C++ program to implement selection sort

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

No comments:

Post a Comment