[算法深究]奇葩排序

本文章仅供好♂van

那些奇葩的排序

//部分参考自网络
虽然没有任何卵用，但能体现人吃饱后的可怕（下面的算法会让你怀疑你有脑洞吗）。

猴子排序

猴子，灵长类动物，毛毛躁躁，
对，就是毛毛躁躁。

猴子排序最大的特点就是乱，毫无任何规律，核心思想就是生成随机数交换数组直到使数组有序
如果脸黑，程序运行到世界末日都不会停下来
如果你洗了脸,时间复杂度也可能为o(1);

但我们的时间长的概念，是一个区间，就像10000000 小时和 10000009 小时 都很长,而直到世界末日和瞬间完成是两个很小的区间，而其他区间我们都认为长或者短，所以猴子排序极大可能是"长时间"，立马算出来你还是不要想了

#include 
using namespace std;
int source[10],flag[10],res[10];
int sort(){
    memset(flag,1,sizeof(flag));
    int num = 10,count=0;
    while(num){
        int t =rand()%10;   //生成0-9之间的数
        if(flag[t]){
            res[count++] = source[t];
            num--;
        }
    }
    for(int i=0;i<9;i++){
        if(res[i]>res[i+1]){      //只有是从小到大的排列才行
            return 0;
        } 
    }
    return 1;
}
int main(){
    int count = 0;
    for(int i=0;i<10;i++){
        cin>>source[i];
    }
    while(sort()!=1){
        count++;
    }
    cout<<"共运行了"<<count<<"次"<<endl;
    return 0;
}

代码原博客链接

数组排序

博主自己想出来的，睡眠排序和这个排序很相，但我个人感觉我的更好（小声）。
睡眠排序这里就不说了，自己百度。
核心思想
开一个一维数组，对于每个要排序的数作为那个一维数组的下标并++，最后for过一遍如果这个下标里有数，就输出这个下标
这个算法排序不耗时，但输出。。。。当数很大时，for过一遍时间复杂的极高

#include 
using namespace std;
int b[9999999];
int main(){
    int n;
    cin>>n;
    int a[n+10];
    for(int i=1;i<=n;i++){
    	int x;
    	cin>>x;
    	a[x]++;
    }
    for(int i=1;i<=9999999;i++){
    	for(int j=1;j<=a[i];j++){
    		cout<<i<<" ";
    	}
    }
    return 0;
}

量子排序

如果量子力学正确，平行宇宙成立，那么该算法是世界上时间复杂度最低的排序了
核心思想
生成真随机数随机交换要排序的数组中的任意数
如检查一遍，如果数组有序就输出
如果无序

毁灭这个宇宙(这个就让你来做了…)
仔细想一下，（平行宇宙成立的话）那在众多宇宙中，总有一个宇宙幸存下来完成排序，那时间复杂度就是为o(1)!
如果平行宇宙不成立，那时间复杂度更低，o(1)都不到宇宙都没了

#include 
using namespace std;
void kill(){
	#^&*^%&*$%^&*(%^&*(%^&*(^%&%9
	%^&*(&5^6&&*#5……%……85
	%（）——ZA%69(O769(6759*
	return;
}
int main(){
    int n;
    cin>>n;
    int a[n+10];
    for(int i=1;i<=n;i++){
    	int x;
    	cin>>x;
    	a[x]++;
    }
   	while(rand()){
   		swap(a[rand()],a[rand()]);//rand为生成随机数
   	}
   	if(sortyes()){//是否有序
   		for(int i=1;i<=n;i++){
    		cout<<a[i]<<" ";
    	}
   	}else{
   		kill();
   	}
    return 0;
}

生命排序

如题所示，这个排序会消耗…
核心思想
有一串数组，挨着给一个人看
每次给一个人看就问他这个数组是否有序
如果他说无序，就把他kill掉
直到有人说这个数组有序
按道理说时间复杂度也只有o(1),但o(2)也有可能，只不过你要付出极大代价

写不出来
4567897$%^&*^$%^&*
%^&*#$%^&*(^%&^%#$%^

太阳排序

太阳发射出α粒子会反转比特位，把存数组的硬盘放太阳底下暴晒，并保佑太阳马上发射出α粒子，等上一辈子一会这个数组就有序了。
越来越不正常了

---

最后一个排序也是最正常的

堆排序

不知道？

快去看我的博客

数据结构之堆

时间复杂度极低哦
o（nlog(n)) 有点不稳定
♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂

感谢大家阅读!