【经典算法】 猴子排序

                       

猴子排序是一种什么样子的排序呢？
猴子代表乱的意思，猴子排序的意思就是乱排序，直到有序为止。

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

实现方法如下：
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;}
  
  
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31