想了个法子,写了一个函数判断当前的区间是否已经有序。然后在qsort里调用这个函数,如果已经有序了,那么就return。
```
bool isSorted(int a[], int left, int right)
{
for (int i=left; i<right; i++)
if (a[i] > a[i+1]) return false;
return true;
}
```
by jedi2007 @ 2018-07-10 20:57:26
真的感谢,加了这个判断,最后一个点就过了
by 奋斗の阿峰 @ 2020-08-19 14:08:56