求助(关于快排)
  • 板块学术版
  • 楼主_Kenma_
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/25 17:43
  • 上次更新2023/11/3 01:15:21
查看原帖
求助(关于快排)
750163
_Kenma_楼主2023/8/25 17:43

RT,我一直以为这叫快排,直到看到了别人的快排……

void sort1(int l,int r){
	int i=l,j=r,mid=h[(i+j)/2];
	do{
		while(h[i]<mid) i++;
	    while(mid<h[j]) j--;
		if(i<=j){
			swap(h[i],h[j]);
			i++;
			j--;
	    }
	}while(i<=j);
	if(i<r) sort1(i,r);
	if(l<j) sort1(l,j);
}

所以这叫什么啊!

2023/8/25 17:43
加载中...