鱼C论坛

 找回密码
 立即注册
12
返回列表 发新帖
楼主: 小甲鱼

[扩展阅读] 各种各这样的排序算法:冒泡排序(*)

[复制链接]
发表于 2022-5-3 18:10:00 | 显示全部楼层
好好学习才能天天向上!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-6-29 10:53:38 | 显示全部楼层
Thanks!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-12-5 13:30:29 | 显示全部楼层
求教:
我看小甲鱼同志以前的那个版本的视频,自己写了一个冒泡排序的程序,如下:

#include <stdio.h>

void main()
{
        int i, j, a[10];
        printf("请输入10个数\n");
        for(i = 0; i < 10; i++)
        {
                scanf("%d", &a[i]);
        }
        for(i = 0; i < 9; i++) //这里,外层循环控制9躺(0~8)不难理解,但是下面的那个注释
        {
                for(j = 0; j < 9 - i; j++) //这里为什么要变成“9 - i”?
                {
                        if(a[j] > a[j + 1])
                        {
                                a[j] = a[j] + a[j + 1];
                                a[j + 1] = a[j] - a[j + 1];
                                a[j] = a[j] - a[j + 1];
                        }
                }
        }
        for(i = 0; i < 10; i++)
        {
                printf("%5d", a[i]);
                if(i != 9)
                {
                        printf("<");
                }
        }
        printf("\n");
        getch();
}

然后,注意看注释部分,我不是不理解“9 - i”表示每一趟后面的那个数不用排列,我想的是步骤

如果我for循环里面没有用9 - i,直接就写9,那么,每一次执行for语句的时候,我就不用对j < 9 - i这一句中后半部分进行计算,然后里面for循环每次都是执行9次,它最多多一次的冒泡次数啊,所以说,我这种写法会有什么弊端吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-1 09:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表