Write a C program that sorts the given array of integers using selection sort in descending order.
#include <stdio.h>
void main()
{
int data[100],i,n,j,temp;
clrscr();
printf("\n Enter the number of elements to be sorted:\n ");
scanf("%d",&n);
for(i=0;i<n;++i)
{
printf("\n %d. Enter element: ",i+1);
scanf("%d",&data[i]);
}
printf("\n The Entered Elements are:\n");
for(i=0;i<n;i++)
printf("%d\t",data[i]);
for(j=0;j<n;++j)
for(i=j+1;i<n;++i)
{
if(data[j]<data[i]) //To sort in ascending order, change < to >
{
temp=data[j];
data[j]=data[i];
data[i]=temp;
}
}
printf("\n The Elements in descending order:\n");
for(i=0;i<n;++i)
printf("%d\t",data[i]);
getch();
}
OUTPUT:
Enter the number of elements to be sorted:
7
1. Enter element: 43
2. Enter element: 45
13. Enter element: 6
4. Enter element: 87
5. Enter element: 49
6. Enter element: 52
7. Enter element: 3
The Entered Elements are:
43 45 6 87 49 52 3
The Elements in descending order:
87 52 49 45 43 6 3
Comments
Post a Comment