[已解决]小甲鱼的冒泡排序代码改了参数，咋就结果不符合假设

大可爱

#include <stdio.h>

void BubbleSort(int k[], int n)
{
        int i, j, temp, count1=0, count2=0, flag;
        
        flag = 1;
        for( i=0; i < n-1 && flag; i++ )
        {
                for( j=n-1; j > i; j-- )
                {
                        count1++;
                        flag = 0;
                        if( k[j-1] > k[j] )
                        {
                                count2++;
                                temp = k[j-1];
                                k[j-1] = k[j];
                                k[j] = temp;
                                flag = 1;
                        }
                }
        }

        printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
}

int main()
{
        int i, a[6] = {10,41,52,18,26,29};

        BubbleSort(a, 6);

        printf("排序后的结果是：");
        for( i=0; i < 6; i++ )
        {
                printf("%d", a[i]);
        }
        printf("\n\n");

        return 0;
}

最佳答案

月排行榜 / 总排行榜

xiaowang2351

2018-11-19 10:17:27

更新flag = 0；的位置放错了，因该放在第一个for循环的下面。

跳转到最佳答案楼层

前路

你好，下次在提问的是尽量的详细的描述你的问题吗？
比如说你改动参数，改动的什么参数？
不符合设想，你的设想是什么？这样大家才能更好的去解答你提出的问题

大可爱

前路 发表于 2018-11-12 22:42
你好，下次在提问的是尽量的详细的描述你的问题吗？
比如说你改动参数，改动的什么参数？
不符合设想，你 ...

改动的是数组，不符合排好序的设想，下面是未修改的程序，可以正确运行，修改之后，无法正确运行

#include <stdio.h>

void BubbleSort(int k[], int n)
{
        int i, j, temp, count1=0, count2=0, flag;
        
        flag = 1;
        for( i=0; i < n-1 && flag; i++ )
        {
                for( j=n-1; j > i; j-- )
                {
                        count1++;
                        flag = 0;
                        if( k[j-1] > k[j] )
                        {
                                count2++;
                                temp = k[j-1];
                                k[j-1] = k[j];
                                k[j] = temp;
                                flag = 1;
                        }
                }
        }

        printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
}

int main()
{
        int i, a[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};

        BubbleSort(a, 10);

        printf("排序后的结果是：");
        for( i=0; i < 10; i++ )
        {
                printf("%d", a[i]);
        }
        printf("\n\n");

        return 0;
}

前路

大可爱 发表于 2018-11-13 16:04
改动的是数组，不符合排好序的设想，下面是未修改的程序，可以正确运行，修改之后，无法正确运行

这个代码本身有漏洞，我去再找找

xiaowang2351

更新flag = 0；的位置放错了，因该放在第一个for循环的下面。