求解猴子算法，感谢！
#include <stdio.h>#include <stdlib.h>
#include <time.h>
int in_order(int array[], int length);
void shuffle(int array[], int length);
void bogo_sort(int array[], int length);
int in_order(int array[], int length)//求解这个函数的运作原理
{
int i = 0;
while (array <= array && ++i < length - 1)//这段没看懂
;
if (i == length - 1)
{
return 1;
}
else
{
return 0;
}
}
void shuffle(int array[], int length)
{
int index, temp, i;
static int t1, t2;
srand(t1);
t1 = rand();
t2 = time(NULL);
srand(t1+t2);
for (i = 0; i < length; i++)
{
index = rand() % (length - i) + i;
if (index != i)
{
temp = array;
array = array;
array = temp;
}
}
}
void bogo_sort(int array[], int length)
{
while (!in_order(array, length))
{
shuffle(array, length);
}
}
int main(void)
{
int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
int i, length;
time_t begin, end;
begin = time(NULL);
length = sizeof(array) / sizeof(array);
bogo_sort(array, length);
printf("排序后的结果是：");
for (i = 0; i < length; i++)
{
printf("%d ", array);
}
putchar('\n');
end = time(NULL);
printf("总共耗时：%ld秒\n", end - begin);
return 0;
}
while (array <= array && ++i < length - 1)//这段没看懂
;（这个;可以放到上一行，也可以相当于{};，就是while函数里什么都不运行的意思每次循环只判断while条件）
找到array<array的i的位置，如果找到了或者整个数组遍历完就结束while循环
整个int in_order(int array[], int length)//求解这个函数的运作原理 函数的意思就是判断输入的数组是否为单调递增的，是返回1，不是返回0
void bogo_sort(int array[], int length)
{
while (!in_order(array, length))
{
shuffle(array, length);
}
}作为这里是否排序完成的判断标志 monkey-D 发表于 2021-12-31 16:41
while (array
这个函数是为了不让数字按照顺序排列的意思吗，++i < length - 1这段的意思是限制前后数不要一样吗 这个函数是为了判断数字是否是递增排列的，判断，是就返回1代表true，不是递增的返回0代表false
++i 的意思是i自增1再运算，比如在一个for循环里i一开始等于1，然后有m+=++i 这个算式，第一次遇见这个算式时i先自增1变成2，然后参与运算（关于++i和i++的区别可以自己百度）
这个不等式就是一个判断啊，判断是不是走完了整个数组，length是数组的长度啊，i是数组中的元素下标，前后数不一样什么意思这不是一个不等式吗就是要不相等啊
每次循环完i都会加一然后判断这个不等式是否成立 {:5_95:}
页:
[1]