猴子排序

排序的方法太多了，常见的有什么 冒泡 选择 合并 快速之类的，我们今天来说说一个不常见的排序方法。

​之所以不常见，是因为纯粹看运气，运气好的，程序运行一次即可，时间复杂度为O（n）,这应该是最快的了。但是，，，对于脸黑的，执行到世界末日都排序不出来。。。​。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int judge(int *b,int size){
  
​
​
  
  for (int j = 0; j < size-1; ++j){
    if (b[j] < b[j + 1]){
               
      continue;
                     }
​
    else return -1;
​
  }
​
  return 1;
  
}
void swap(int *a, int i, int j)
{
  int tmp = a[i];
  a[i] = a[j];
  a[j] = tmp;
}
void randomsort(int *a,int size){
  
  int count = 0;
  while (1){
  srand(time(0));
  int i = 0;
  int c[100];
  int b[100];
  for (i = 0; i < size; i++)
    c[i] = i;
  for (i = 0; i < size; i++)//交换a[i]和a[i]后面的随机序号
    swap(c, i, i + rand() % (size - i));
​
  for (i = 0; i < size; ++i){
    b[i] = a[c[i]];
  
  
  
  }
​
       
        
     if (judge(b, size) == 1){
       printf("成功,执行次数为:%d\n", count);
       for (int j = 0; j < size; ++j){
       
         printf("%d\t", b[j]);
       }
       break;
       
     }
     ++count;
     printf("执行次数为:%d\n", count);
  
  }
​
}
​
int main(){
​
  int a[] = {2,3,1,6};
  int size = sizeof(a) / sizeof(int);
  //printf("%d", size);
  randomsort(a,size);
  system("pause");
  return 0;
}

​

​代码非常的精简，具体思路，产生一个随机序列，存入c[]中，将a[]按照c[]的序列保存到b[]中，判断b[]是否从小到大，若是结束while循环，若不是，重新生成随机序列，直到成功。。。

​