基于猴子算法的排序

作案动机

前几周看了几个排序可视化的视频，突然心血来潮想手搓一个简单的猴子排序，便有了这篇随笔。

作案过程

猴子算法，最重要的是什么：随机。

其实这和插入排序差不多，都是找两个下标交换，但猴子排序随机找到两个下标不比较就交换。主要是随机数困扰了我很久，搜哪个网站都找不到合理可用的。于是我突然想起了我小学时写的《猜数》代码，其中就有能用的！！！（谁懂那一刻的救赎感。但是这份猜数源文件的汉语部分已经成乱码了，有机会我改改再发出来）。总之就是这样，具体还是看代码吧（虽然很简单）。

案发现场

报告长官，现场只发现了这段代码

#include<bits/stdc++.h>
using namespace std;
const long long N=2e5+10;
int a[N],b[N];
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;a[i]=x;b[i]=x;}bool flag=true;sort(b+1,b+1+n);for(int i=0;;i++){for(int j=1;j<=n;j++){if(a[j]!=b[i]){flag=0;}}if(flag){cout<<"本次猴子算法排序交换次数总计："<<i-1<<"次";return 0;}int l=rand()%n+1;int r=rand()%n+1;if(l==r){continue;}swap(a[l],a[r]);}return 0;cout<<"(╯°Д°)╯︵┻━┻ 我不会！";return 0;
}

虽然只是理论可行，但实践总是连3个数的排序都输出不出来。

结余

完结撒花~