大可爱 发表于 2018-11-12 20:43:11

小甲鱼的冒泡排序代码改了参数,咋就结果不符合假设

#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 > k )
                        {
                                count2++;
                                temp = k;
                                k = k;
                                k = temp;
                                flag = 1;
                        }
                }
        }

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

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

        BubbleSort(a, 6);

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

        return 0;
}

前路 发表于 2018-11-12 22:42:07

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

大可爱 发表于 2018-11-13 16:04:26

前路 发表于 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 > k )
                        {
                                count2++;
                                temp = k;
                                k = k;
                                k = temp;
                                flag = 1;
                        }
                }
        }

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

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

        BubbleSort(a, 10);

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

        return 0;
}

前路 发表于 2018-11-14 01:17:00

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

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

xiaowang2351 发表于 2018-11-19 10:17:27

更新flag = 0;的位置放错了,因该放在第一个for循环的下面。
页: [1]
查看完整版本: 小甲鱼的冒泡排序代码改了参数,咋就结果不符合假设