2401_86836552的博客

在第一套冒泡排序的整个过程中，如果始终没有进行相邻两数的交换，我们就已经能推断出，这组数符合所需顺序，从左到右，两两相邻元素进行比较，不满足顺序就交换，满足就继续找下一对。当上述代码在遇到如：1 2 3 4 5 6 7 8 9 10。这类已经排好顺序的情况时，仍然会不断进行冒泡排序中的比较部分。在进行了8趟冒泡排序之后，我们就可以得到上述数字的升序排列。

注：在这个代码中， lcm 函数先找到 a 和 b 中较大的数 max_num ，然后不断递增 max_num ，直到 max_num 能同时被 a 和 b 整除，此时的 max_num 就是最小公倍数，最后在 main 函数中输出结果。两个正整数a和b（a>b），用较大数减去较小数得到差c，然后将b和c继续比较并以大减小，如此循环，直到两个数相等，这个相等的数就是最大公约数。首先，a,b两数的最大公约数一定<={a,b}min，如48与8的最大公约数一定<=8，那么此时>8的数自然排除。

2.要想去掉n的最低位，找出倒数第二位，则使用n=n/10操作就以去掉最低位的，如:n=1234/10得到123，在上述代码中，根据m不同的值，执行相应的case分支，若找不到对应的值，则执行default分支。分析：1.想得到n的最低位，可以使用n%10的运算，得到的余数就是最低位，如:1234%10得到4。特点是，先对左侧的表达式求值，如果左边的表达式可以满足条件，则不再对右边的表达式求值。例子：输入一个非0整数，判断是否为正数，如果是正数则打印是正数，如果不是则打印是负数。