Program to sort the given numbers using quick sort
Program:
#include<stdio.h>
#include<conio.h>
#include<values.h>
int a[10] ;
void main()
{
int i, n;
void qsort(int, int);
clrscr();
printf("Enter the limit : ");
scanf("%d", &n);
printf("\nEnter the elements :\n\n");
for(i = 0; i < n; i++)
scanf("%d", &a[i]);
a[i] = MAXINT;
qsort(0, n - 1);
printf("\nThe sorted elements are :\n\n");
for(i = 0; i < n; i++)
printf("%d\t", a[i]);
getch() ;
}
void qsort(int left, int right)
{
int i, j, t, v;
if(left < right)
{
i = left + 1;
j = right;
v = left;
for( ; ; )
{
while(a[v] >= a[i])
i++;
while(a[v] < a[j])
j--;
if(i < j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
else
break;
}
t = a[v];
a[v] = a[j];
a[j] = t;
qsort(left, j - 1);
qsort(j + 1, right);
}
return;
}
Output:
Enter the limit : 5
Enter the elements :
20 40 30 50 10
The sorted elements are :
10 20 30 40 50
-
UpdatedDec 31, 2019
-
Views5,086
You May Like
Program to maintain employee details using structures
Program to maintain student details using structures
Check whether the person is eligible to vote or not
Print the numbers that are divisible by a given no.
Program to generate magic square
To sort the given numbers in ascending & descending order