【经典算法】:猴子排序

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

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

实现方法如下：
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;
}