c语言,实现了一个快速排序算法


# include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
void sort(int a[],int m,int n) {
    int left = m;
    int right = n;
    int p = a[left];
    while (left<right)
    {
        while (a[right] > p && right > left)
        {
            right--;
        }
        a[left] = a[right];
        while (a[left]<p && right>left)
        {
            left++;
        }
        a[right] = a[left];
    }
    a[left] = p;
    sort(a, m, left - 1);
    sort(a, left +1, n);
}

int main()
{
    int a[] = { 5,4,4,3,1};
    sort(a,0,4);
    for (int i = 0; i < 5; i++) {
        printf("%d\n", a[i]);
    }
    return 0;
}

```不清楚是哪里出问题了,目前我只看到以下错误信息
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/08983839914610.png "#left")

你的代码有两处错误
1.传入的左边界必须小于等于右边界 如果左边界大于右边界,要直接返回
2.对于升序来说,right指针是为了找到第一个比枢轴小的元素,left是找到第一个比枢轴大的元素,然后相互交换;
如果遇到等于枢轴的,指针要继续动(right--,left++),
所以循环条件应该是 while (a[right]>=p && right>left) 和 while (a[left]<=p && right>left)

代码修改如下


# include<stdio.h>
#include<string.h>
//#pragma warning(disable:4996)
void sort(int a[],int m,int n)
{
    if(m>n)
        return;
    int left = m;
    int right = n;
    int p = a[left];
    while (left!=right)
    {
        while (a[right] >= p && right > left)
        {
            right--;
        }
        a[left] = a[right];
        while (a[left]<=p && right>left)
        {
            left++;
        }
        a[right] = a[left];
    }
    a[left] = p;
    sort(a, m, left -1);
    sort(a, left +1, n);
}

int main()
{
    int a[] = { 5,4,4,3,1};
    sort(a,0,4);
    for (int i = 0; i < 5; i++) {
        printf("%d\n", a[i]);
    }
    return 0;
}

//```不清楚是哪里出问题了,目前我只看到以下错误信息
//![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/08983839914610.png "#left")