【经典算法】:猴子排序

猴子排序是一种什么样子的排序呢？

猴子代表乱的意思，猴子排序的意思就是乱排序，直到有序为止。

这个真实的含义就是把一个无序的数组进行乱排序，然后看其是否会有序，这是个概率性事件，有可能一次之后就有序了，也有可能很多次后依然无序。

实现方法如下：

1，定义数组

2，数组随机

3，检验数组是否有序，无序继续，有序了就停止

就是如此简单的实现思路，但是却要用到随机化的知识和标志变量的实现技巧

代码如下： //得到的数据是说明了排序多少次之后才有序

#include <iostream>
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;
}