[已解决]猴子排序

咔咔Zzy · 发表于 2021-11-20 00:44:55

本帖最后由咔咔Zzy 于 2021-11-20 17:11 编辑

课后作业S1E32：作用域和链接属性，猴子排序的一点小问题
代码如下；
如果把判断条件改为 judge != length-2 增加一点容错可以几秒内跑出结果，但原代码几分钟都没法跑出来结果。
是代码有问题还是因为什么原因吗？

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int bogo_sort(int array[], int length);
int bogo_sort(int array[], int length)
{
int order[length],temp[length];
int judge;
static int t1, t2;
do
{
//array[0] = 73, array[1] = 108, array[2] = 111, array[3] = 118, array[4] = 101, array[5] = 70, array[6] = 105, array[7] = 104, array[8] = 67;//不复原好像也没关系
judge = 0; // 判断条件judge归零
// order[] 抽现存的数字中的第几个
srand(t1);
t1 = rand();
t2 = time(NULL);
srand(t1+t2);
for(int i = 0,j = length; i < length; i++,j--)
{
order[i] = rand() % j;
//printf("%d ",order[i]);
}
//将 array[]中的数字按 order[]的顺序抽给 temp[]
for(int i = 0; i<length; i++)
{
int num;
num = order[i];
temp[i] = array[num];
for(int j=num;j<length;j++)
{
array[j] = array[j+1];
}
}
// temp[]传给 array[]并打印
for(int i = 0; i<length; i++)
{
array[i] = temp[i];
printf("%d ",array[i]);
}
printf("\n");
//判断是否 array[i] < array[i+1]
for(int i = 0; i<length-1; i++)
{
if(array[i] < array[i+1])
{
judge++;
}
}
}while(judge != length-2);
//每一个 array[i] 都 < array[i+1] 时 judge++ 了 length-1 次
return 0;
}
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[0]);
bogo_sort(array, length);
printf("排序后的结果是：");
for (i = 0; i < length; i++)
{
printf("%d ", array[i]);
}
putchar('\n');
end = time(NULL);
printf("总共耗时：%ld秒\n", end - begin);
return 0;
}