C语言作业 作用域和链接属性 求助
本帖最后由 chinesestcx 于 2021-4-11 09:20 编辑作用域和链接属性https://fishc.com.cn/thread-78121-1-1.html (出处: 鱼C论坛)]链接
#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;
p = p;
p = temp;
// p += p;
// p = p - p;
// p = p - p;
}
for(int i=0;i<len-1;i++)
{
if(p>p)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);
bogo_sort(array, length);
printf("排序后的结果是：");
for (i = 0; i < length; i++)
{
printf("%d ", array);
}
putchar('\n');
end = time(NULL);
printf("总共耗时：%d秒\n", end - begin);
system("pause");
return 0;
}
这是之前的源代码，只是交换两个变量值的算法不同，产生的结果大相径庭
// p += p;
// p = p - p;
// p = p - p;
像上面这样写就会发生 结果错误，但实际上交换变量除了可以借助第三个变量，还可以使用上面的这种方法，这两种方法的功能是完全一样的，不知到为什么结果不一样
我知道问题所在了，因为两个变量 在不涉及第三个变量在利用差值的情况下进行互换，如果这两个值相同的话，会被归零 随便来个什么鱼友，我给你最佳解答 你如果真的想不消耗额外空间交换的话加个条件
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
p = p;
p = temp;*/
p += p;
p = p - p;
p = p - p;
}
for (int i = 0; i < len - 1; i++)
{
if (p > p)break;
if (i == len - 2)flag = 1;
}
if (flag)break;
}
}
本身这种排序就是用来搞笑的{:10_277:}
页:
[1]