C语言猴子算法（BOGO）

最新推荐文章于 2024-12-31 17:11:51 发布

转载最新推荐文章于 2024-12-31 17:11:51 发布 · 1.6k 阅读

C/C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的博戈排序算法实现，该算法通过不断随机重排数组直至有序来完成排序过程。文章提供了完整的C语言源代码，包括数组输入、乱序化、检查是否有序等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

终于找到了一个，收藏一下

#include <stdio.h>

#include <stdlib.h>
#include <time.h>

void bogo_sort(int *, int, int);

void shuffle(int *, int);

int in_order(int *, int);

int main(void) {
 int array[5], i;
 for(i = 0; i < 5; i++)
 scanf("%d", array + i);
 bogo_sort(array, 0, 4);
 for(i = 0; i < 5; i++)
 printf("%d ", array[i]);
 return 0;
}

void bogo_sort(int * data, int begin, int end) {
 while(!in_order(data, end - begin)) {
 shuffle(data, end - begin);
 }
}

void shuffle(int * data, int size) {
 int i, temp;
 srand((unsigned)time(NULL));
 for(i = 0; i <= size; i++) {
 int index = rand() % (size + 1);
 temp = data[i];
 data[i] = data[index];
 data[index] = temp;
 }
}

int in_order(int * data, int size) {
 int i;
 for(i = 0; i < size; i++)
 if(data[i] > data[i + 1])
 return 0;
 return 1;

}