一个神奇的排序4.0

切葱排序有一个弊端，大数据速度太慢，所以，我优化了一下。我在每次排序的时候统计了最小值，在第一次输入的时候找到最小值，把所有元素都减去该值，就可以优化一点。（为什么感觉像选择排序）

code：

#include <bits/stdc++.h>
using namespace std;
long long n,a[10001],b[10001],x[10001],mmax=-100,minn=19000000000;
void check(){
	for(int i=0;i<n;i++){
		if(a[i]==0&&x[i]!=-1) x[i]=-1,cerr<<b[i]<<" ";
		else minn=min(b[i],minn);
	}
}
bool checkr(){
	for(int i=0;i<n;i++) if(a[i]>0) return 0;
	return 1;
}
int main(){
	for(int i=0;i<10001;i++)b[i]=rand(),a[i]=b[i],minn=min(minn,a[i]),mmax=max(mmax,a[i]);	n=10001;
	while(!checkr()){
		minn=19000000000;
		check();
		if(minn==19000000000) minn=1;
		for(int i=0;i<n;i++)
			if(x[i]!=-1) a[i]-=minn;
	}
	check();
	cout<<mmax;
}

10001数据：

优化前：

优化后：

快得起飞

冒泡：

比冒泡都快了。