（不入流的排序算法）------猴子排序

前言：

这个算法其实没啥使用，现在常用的排序算法（内部排序）还是那十大排序算法，什么快排，归并，堆等等，这个算法可以了解了解。

猴子排序

猴子代表乱的意思，猴子排序的意思就是随机排序，直到有序为止。
主要用到随机化的知识，也就是随机选取一个下标为x的时候用到随机化（把挑选的下标用rand()随机出来）

这个算法的时间复杂度是不稳定的，可能O(1),最坏O(n*n,这是有随机化的特点决定的，也是看人品的时刻，hh…

# include <iostream>
# include <cstdlib>
using namespace std;
int source[10],flag[10],res[10];
int sort(){
    memset(flag,1,sizeof(flag));   //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];
    }
    srand(unsigned(time(NULL)));   //随机化套路
    while(sort()!=1){
        count++;
    }
    cout<<count<<endl;     //count代表多少次才能出现有序
    return 0;
}