forked from rathoresrikant/HacktoberFestContribute
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathQuick Sort.c
More file actions
43 lines (43 loc) · 725 Bytes
/
Quick Sort.c
File metadata and controls
43 lines (43 loc) · 725 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include<stdio.h>
void quicksort(int num[25],int first,int last)
{
int i,j,pivot,temp;
if(first<last)
{
pivot = first;
i = first;
j = last;
while(i<j){
while(num[i]<=num[pivot] &&i<last)
i++;
while(num[j]>num[pivot])
j--;
if(i<j)
{
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}
temp = num[pivot];
num[pivot] = num[j];
num[j] = temp;
quicksort(num,first,j-1);
quicksort(num,j+1,last);
}
}
int main()
{
int i,count,num[25];
printf("How many elements?");
scanf("%d",&count);
printf("Enter %d elements:",count);
for(i=0;i<count;i++)
scanf("%d",&num[i]);
quicksort(num,0,count-1);
printf("ORDERED:");
for(i=0;i<count;i++)
printf("%d",num[i]);
return 0;
}