猴子排序

排序的方法太多了，常見的有什麼 冒泡 選擇 合併 快速之類的，我們今天來說說一個不常見的排序方法。

​之所以不常見，是因爲純粹看運氣，運氣好的，程序運行一次即可，時間複雜度爲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循環，若不是，重新生成隨機序列，直到成功。。。

​