如题
using namespace std;
int a[100005],n;
void QuickSort(int left, int right)
{
int i, j, tmp;
if (left <= right)
{
tmp = a[left];
i = left;
j = right;
while (i != j)
{
while (a[j] >= tmp && i < j)
j--;
while (a[i] <= tmp && i < j)
i++;
if (i < j)
swap(a[i], a[j]);
}
swap(a[left], a[i]);
QuickSort(left, i - 1);
QuickSort(i + 1, right);
}
}
int main()
{
ios::sync_with_stdio(false);
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
QuickSort(0,n-1);
for(int i=0;i<n;i++) cout<<a[i]<<' ';
return 0;
}
按本人老师给的板子写的,为啥只有40分?