快速排序问题

快速排序算法，看着容易，实际上很多细节需要注意，第一次进行排序之后，i,j之间的关系，递归的时候上下界的取值都是需要注意的，还有进行交换值的条件，否则在交换这一步也是很容易出错。

代码实现：

   #include<stdio.h>
void  quicksort(int *a,int m,int n){

int i,j,k,temp,d;
k=a[m];
i=m;
j=n;
    if(m>=n) return;
while(i<j){
while(a[i]<=k&&i<n)
i++;
while(a[j]>=k&&j>m)
j--;
if(i<j){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
/*for(d=0;d<8;d++)
printf("%d\t",a[d]);
printf("\n");*/
    
}
temp=a[j];
a[j]=a[m];
a[m]=temp;
for(d=0;d<8;d++)
printf("%d\t",a[d]);
printf("\n");
quicksort(a,m,j-1);
quicksort(a,i,n);
}
void main(){
int a[8]={89,108,165,63,37,892,10,54};
quicksort(a,0,7);
for(int i=0;i<8;i++)
printf("%d\t",a[i]);
}
红色标注的地方是需要注意的地方，在第一次进行排序的时候，停止循环情形为j,i这个时候是交换a[m]和a[j]之间的值。

快速排序是不稳定的排序，时间复杂度为：平均为O（nlogn）,最坏为o(n^2),空间复杂度为O（logn）