In this post, we will write a C++ program to sort the numbers by using selection sort

C++ program to sort the numbers by using selection sort


C++ program to sort the numbers by using selection sort.

#include<iostream>
#include<conio.h>
#include<stdlib.h>


int main()
{
    system("cls");

    int a[10];
    int i,j,min,temp,pos;

    for(i=0;i<=9;i++)
        a[i] = rand()%100;
    for(i=0;i<=9;i++)
        std::cout<<a[i]<<"\t";
    std::cout<<std::endl<<"The list after sorting"<<std::endl;

    for(j=0;j<=9;j++)
    {
        min = a[j];
        pos = j;

        for(i=j+1;i<=9;i++)
            if(a[i] < min)
            {
                min = a[i];
                pos = i;
            }

            temp = a[j];
            a[j] = a[pos];
            a[pos] = temp;
    }

    for(i=0;i<=9;i++)
        std::cout<<a[i]<<"\t";

    getch();
    return 0;
}



Output

46  30  82  90  56  17  95  15  48  26

The list after sorting
15  17  26  30  46  48  56  82  90  95