菜鸡求助,快排超时
查看原帖
菜鸡求助,快排超时
598586
wujingti楼主2021/11/29 09:45

如题

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分?

2021/11/29 09:45
加载中...