本文主要是介绍[算法深究]奇葩排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
本文章仅供好♂van
那些奇葩的排序
//部分参考自网络
虽然没有任何卵用，但能体现人吃饱后的可怕（下面的算法会让你怀疑你有脑洞吗）。
猴子排序
猴子，灵长类动物，毛毛躁躁，
对，就是毛毛躁躁。
猴子排序最大的特点就是乱，毫无任何规律，核心思想就是生成随机数交换数组直到使数组有序
如果脸黑，程序运行到世界末日都不会停下来
如果你洗了脸,时间复杂度也可能为o(1);
但我们的时间长的概念，是一个区间，就像10000000 小时和 10000009 小时 都很长,而直到世界末日和瞬间完成是两个很小的区间，而其他区间我们都认为长或者短，所以猴子排序极大可能是"长时间"，立马算出来你还是不要想了
#include <bits/stdc++.h>
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 <bits/stdc++.h>
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 <bits/stdc++.h>
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)) 有点不稳定
♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂♂
感谢大家阅读!
这篇关于[算法深究]奇葩排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
