weixin_63412009的博客

原创 C 语言 冒泡排序

所以这次的比较次数就位5-1-3=1次了，因为9和12和78已经到最后不需要比较了。// 进入内层循环：12>4 所以交换位置，有5个数，需要比较次数为5-1=4次.这样比较完4次后就达到了把最大的一个数78移动到了最后一位【step】// 这一趟比较厚数字序列为 4 3 9 12 78.因为9已经是需要比较的三个数里面最大的了。//即num[0]=12;// 然后i<n-1再上来i=4;// 然后进入外层循环第三趟：i=2;