C语言,想问一下快排的代码哪里写错了QAQ



```c
#include<stdio.h>
void swap(int* a,int* b)
{
    int temp=*a;
    *a=*b;
    *b=temp;
}
void kp(int a[],int l,int r)
{
    int i=l,j=r,shao=(i+j)/2;
    while(i<=j)
    {
        while(a[i]<shao)i++;
        while(a[j]>shao)j--;
        if(i<=j)
        {
            swap(&a[i],&a[j]);
            i++;j--;
        }
    }
    if(l<j)kp(a,l,j);
    if(i<r)kp(a,i,r);
}
int main()
{
    int x[5]={5,6,8,3,7},l=0,r=4;
    kp(x,l,r);
    for(int i=0;i<5;i++)
    {
        printf("%d ",x[i]);
    }
}


```

错误在于,条件判断中使用了变量shao作为基准值,而shao实际上是数组中间元素的下标。正确的做法应该是使用a[shao]作为基准值,来确定应该交换哪些元素。

另外,在递归调用kp函数时,还存在问题。对于左半部分,应该是kp(a, l, j),而不是kp(a, l, j);对于右半部分,应该是kp(a, i, r),而不是kp(a, i, r)。

这些错误的修正应该能使代码正常运行。


上面的代码中,有两处错误:
1. 在kp函数中,while循环结束后,应该将i和j的值作为参数传递给kp函数,而不是l和r:
```c
while(l<j)kp(a,l,j);
while(i<r)kp(a,i,r);
//应改为
while(l<j)kp(a,l,j);
while(i<r)kp(a,i,r);
  1. 在main函数中,应该使用l=0和r=4作为参数传递给kp函数,而不是l=1和r=5。

没返回值?