[已解决]猴子排序

咔咔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;
}

最佳答案

月排行榜 / 总排行榜

贝壳头

2021-11-20 00:44:56

本帖最后由贝壳头于 2021-11-21 23:03 编辑