[已解决]C语言作业 作用域和链接属性 求助

chinesestcx

作用域和链接属性[url=S1E32：作用域和链接属性 | 课后测试题及答案 https://fishc.com.cn/thread-78121-1-1.html (出处: 鱼C论坛)]链接[/url]

#include<stdio.h>
#include<stdlib.h>

void bogo_sort(int *p,int len)
{       
        int flag = 0,temp;
        srand(time(NULL));
        while(1)
        {
                for(int i=0,k;i<len;i++)
                {
                        k = rand()%len;
                        temp = p[k];
                        p[k] = p[i];
                        p[i] = temp;
                        // p[i] += p[k];
                        // p[k] = p[i] - p[k];
                        // p[i] = p[i] - p[k]; 
                }
                for(int i=0;i<len-1;i++)
                {
                        if(p[i]>p[i+1])break;
                        if(i == len-2)flag = 1;
                }
                if(flag)break;
        }
}


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("总共耗时：%d秒\n", end - begin);
        system("pause");
        return 0;
}

这是之前的源代码，只是交换两个变量值的算法不同，产生的结果大相径庭

// p[i] += p[k];
                        // p[k] = p[i] - p[k];
                        // p[i] = p[i] - p[k]; 

像上面这样写就会发生 结果错误，但实际上交换变量除了可以借助第三个变量，还可以使用上面的这种方法，这两种方法的功能是完全一样的，不知到为什么结果不一样

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-4-14 09:04:03

你如果真的想不消耗额外空间交换的话  加个条件

void bogo_sort(int* p, int len)
{
    int flag = 0;
    int temp;
    srand(time(NULL));
    while (1)
    {
        for (int i = 0, k; i < len; i++)
        {
            k = rand() % len;

            if (k == i)
                continue;
            /*temp = p[k]
            p[k] = p[i];
            p[i] = temp;*/
            p[i] += p[k];
            p[k] = p[i] - p[k];
            p[i] = p[i] - p[k];
        }

        for (int i = 0; i < len - 1; i++)
        {
            if (p[i] > p[i + 1])break;
            if (i == len - 2)flag = 1;
        }
        if (flag)break;
    }
}

本身这种排序就是用来搞笑的

跳转到最佳答案楼层

chinesestcx

我知道问题所在了，因为两个变量 在不涉及第三个变量在利用差值的情况下进行互换，如果这两个值相同的话，会被归零

chinesestcx

随便来个什么鱼友，我给你最佳解答

yuxijian2020

你如果真的想不消耗额外空间交换的话  加个条件

void bogo_sort(int* p, int len)
{
    int flag = 0;
    int temp;
    srand(time(NULL));
    while (1)
    {
        for (int i = 0, k; i < len; i++)
        {
            k = rand() % len;

            if (k == i)
                continue;
            /*temp = p[k]
            p[k] = p[i];
            p[i] = temp;*/
            p[i] += p[k];
            p[k] = p[i] - p[k];
            p[i] = p[i] - p[k];
        }

        for (int i = 0; i < len - 1; i++)
        {
            if (p[i] > p[i + 1])break;
            if (i == len - 2)flag = 1;
        }
        if (flag)break;
    }
}

本身这种排序就是用来搞笑的