大佬帮忙看看哪错了!!!(快排)
  • 板块学术版
  • 楼主包包
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/7/10 15:50
  • 上次更新2023/11/4 15:08:50
查看原帖
大佬帮忙看看哪错了!!!(快排)
224045
包包楼主2021/7/10 15:50
#include<cstdio>
#include<utility>
#include<iostream>
using namespace std;
int a[10010];
void kp(int h,int t)
{
	if(h>=t) return;
	int i,j,k;
	i=h;
	j=t;
	k=a[h];  
	while(i<j)
	{
		while(a[j]>=k&&i<j)
			j--;
		while(a[i]<=k&&i<j)
			i++;
		if(i<j)
		{
			swap(a[i],a[j]);
		}
	}
	swap(a[i],a[h]);
	kp(h,i-1);
	kp(i+1,t);
}
int main()
{
	int n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	kp(1,n);
	for(int i=1;i<=n;i++)
		cout<<a[i];
	return 0;
}
2021/7/10 15:50
加载中...