-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathquicksort.c
38 lines (38 loc) · 1.02 KB
/
quicksort.c
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
#include<stdio.h>
int part(int rrr[],int strt,int end)
{
int pivot=rrr[end];///array er last value 'pivot'...
int p=strt;
int tmp,i;
for(i=strt; i<end; i++)///two pointer er kaj...(i and p)
{
if(rrr[i]<=pivot)///pivot er chey soto value guloi bamdike nia jabo...
{
tmp=rrr[i];
rrr[i]=rrr[p];///soto guloke 1 1 kore bamdike nia jassi tarpor p barassi...(evabe pivot er chey jotogulo soto value thakbe segulo sob bamdike jabe)
rrr[p]=tmp;
p++;
}
}
tmp=rrr[p];
rrr[p]=rrr[end];///last value totha pivot keo bamdike nia aste hobe...
rrr[end]=tmp;
return p;
///evabe 'p' tomo position a sothik value bosbe...
}
void srt(int rrr[],int strt,int end)
{
int indx;
if(strt<end)
{
indx=part(rrr,strt,end);
srt(rrr,strt,indx-1);
srt(rrr,indx+1,end);
}
}
int main()
{
int i,rrr[15]= {5,6,2,4,1,3};
srt(rrr,0,5);
for(i=0; i<6; i++)printf("%d ",rrr[i]);
}