mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-22 13:31:21 +03:00
QuictSort.c and QiSort.c are same. Deleted QiSort.c
This commit is contained in:
parent
06da42e14f
commit
4f868c6e0b
@ -1,50 +0,0 @@
|
|||||||
#include <stdio.h>
|
|
||||||
void swap(int *a,int *b)
|
|
||||||
{
|
|
||||||
int t;t=*a;*a=*b;*b=t;
|
|
||||||
}
|
|
||||||
void qiksort(int a[],int n,int l,int r)
|
|
||||||
{int pivot = a[l];
|
|
||||||
int p1=l+1,p2=r;
|
|
||||||
if (r>l)
|
|
||||||
{
|
|
||||||
while(p2>=p1)
|
|
||||||
{if (a[p1]>pivot && a[p2]<pivot)
|
|
||||||
{
|
|
||||||
swap(&a[p1],&a[p2]);
|
|
||||||
p1++;p2--;
|
|
||||||
}
|
|
||||||
|
|
||||||
else
|
|
||||||
{if (a[p1]<=pivot)
|
|
||||||
{
|
|
||||||
p1++;
|
|
||||||
}
|
|
||||||
if (a[p2]>=pivot)
|
|
||||||
{p2--;}
|
|
||||||
|
|
||||||
}
|
|
||||||
}
|
|
||||||
swap(&a[p2],&a[l]);
|
|
||||||
|
|
||||||
qiksort(a,n,l,p2-1);
|
|
||||||
qiksort(a,n,p2+1,r);
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
int n,*a,i;
|
|
||||||
scanf("%d",&n);
|
|
||||||
a = (int*)malloc(n*sizeof(int));
|
|
||||||
for (i=0;i<n;i++)
|
|
||||||
{scanf("%d",a+i);}
|
|
||||||
qiksort(a,n,0,n-1);
|
|
||||||
printf("\n\n");
|
|
||||||
for (i=0;i<n;i++)
|
|
||||||
{printf("%d",a[i]);}
|
|
||||||
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
Loading…
Reference in New Issue
Block a user