论坛 › 数据结构与算法 › 有关冒泡排序算法提问

VigorQQ 发表于 2018-5-13 15:51:33

有关冒泡排序算法提问

void BubbleSort(int k[], int n)
{
        int i, j, temp, count1=0, count2=0;
       
        for( i=0; i < n-1; i++ )
        {
                for( j=i+1; j < n; j++ )
                {
                        count1++;
                        if( k > k )
                        {
                                count2++;
                                temp = k;
                                k = k;
                                k = temp;
                        }
                }
        }
        printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
}

冒牌排序一节课中，第一种讲的方法为上面的方法，想问为什么没有使用数组的指针作为参数传入呢，这样如果对数组作了修改后，值可以传回去么。谢谢！

ba21 发表于 2018-5-13 19:12:01

int k[]这已经就是传的数组的地址了。
你要搞清楚，数组不可能传参传数组过去。一直都是传的地址。数组和指针关系很密切。

你学到这里这个还没有搞懂，我建议从头再仔细认真学遍；

VigorQQ 发表于 2018-5-13 20:51:25

ba21 发表于 2018-5-13 19:12
int k[]这已经就是传的数组的地址了。
你要搞清楚，数组不可能传参传数组过去。一直都是传的地址。数组 ...

明白了。谢谢！

查看完整版本: 有关冒泡排序算法提问