# 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;
}
```不清楚是哪里出问题了,目前我只看到以下错误信息

你的代码有两处错误
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;
}
//```不清楚是哪里出问题了,目前我只看到以下错误信息
//