方法二算冒泡法吗？

竹逸

方法一是小甲鱼老师写的，方法二是我自己写的，发现和课件里有一点不一样，虽然也会从小到大排列，可方法二还算冒泡法吗？

#include<stdio.h>

/*方法一:

void main()
{
        int i, j, temp, a[10];
        printf("please input 10 numbers:\n");

        for(i=0 ; i<10 ; i++)
        {
                scanf("%d", &a[i]);
        }

        for(i=0 ; i<9 ; i++)
        {
                for(j=0 ; j<9-i ; j++)
                {
                        if(a[j] > a[j+1])
                        {
                                temp = a[j];
                                a[j] = a[j+1];
                                a[j+1] = temp;
                        }
                }
        }
        for(i=0 ; i<10 ; i++)
        {
                printf("%d ", a[i]);
        }
}
*/

//方法二:

void main()
{
        int i, j, temp, a[10];
        printf("please input 10 numbers:\n");

        for(i=0 ; i<10 ; i++)
        {
                scanf("%d", &a[i]);
        }

        for(i=0 ; i<9 ; i++)
        {
                for(j=i ; j<9 ; j++)
                {
                        if(a[i] > a[j+1])
                        {
                                temp = a[i];
                                a[i] = a[j+1];
                                a[j+1] = temp;
                        }
                }
        }

        for(i=0 ; i<10 ; i++)
        {
                printf("%d ", a[i]);
        }
}

cnkizy

区别是
for(j=0 ; j<9-i ; j++)
和
for(j=i ; j<9 ; j++)
对吧？因为前面的是排序好了，所以可以被跳过，你想少判断几次，当然算



你确定方法一是小甲鱼老师写的？
for(j=0 ; j<9-i ; j++)
有问题吧？

竹逸

cnkizy 发表于 2022-9-8 08:42
区别是
for(j=0 ; j

你再看看我的代码，你抄错了

竹逸

cnkizy 发表于 2022-9-8 08:42
区别是
for(j=0 ; j

你再分别把方法一和方法二单独复制下来运行，你就知道你哪里抄错了