PROGRAM TO SORT THE NUMBERS USING SELECTION SORT

Here is the program to sort the given integer in ascending order using selection sort method. Please find the link to the pictorial tutor of the sorting. This program needs to enter the length of the entering array, followed by the array to be sorted. The entered integers are stored in the array A.

Logic : Here, to sort the data in ascending order, the first element A[0] is compared with all the other elements till the end of the array. If it is greater than any other the elements then they are interchanged. So after the first iteration of the outer for loop smallest element will be placed at the first position. The same procedure is repeated for the other elements too.

If we complement the if condition in this program, it will give out the sorted array in descending order. Sorting can also be done in other methods, like bubble sorting and insertion sorting, which follows in the next pages.

#include<stdio.h>
void main()
{
     int A[20], N, Temp, i, j;
     clrscr();
     printf("\n\n\t ENTER THE NUMBER OF TERMS...: ");
     scanf("%d",&N);
     printf("\n\t ENTER THE ELEMENTS OF THE ARRAY...:");
     for(i=1; i<=N; i++)
     {
           gotoxy(25, 11+i);
           scanf("\n\t\t%d", &A[i]);
     }
     for(i=1; i<=N-1; i++)
           for(j=i+1; j<=N;j++)
                 if(A[i]>A[j])
                 {
                       Temp = A[i];
                       A[i] = A[j];
                       A[j] = Temp;
                 }
     printf("\n\tTHE ASCENDING ORDER LIST IS...:\n");
     for(i=1; i<=N; i++)
     printf("\n\t\t\t%d",A[i]);
     getch();
}

Download exe and source code here.

Related source codes :
 

       Program to sort the numbers using Bubble sort

       Program to sort the numbers using Insertion sort

          Select program from the list