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

Question

```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]);
    }
}

```

Answer 1

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

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

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