冒泡法排序(续) 15 第二繃排序情况如下 356708 第一次3和5比较,不交换356708 第二次5和6比较,不交换356708 第三次6和7比较,不交换356708 第四次7和0比较,交换356078 在第二趟排序中,最大数8不用参加比较,其余的5个数比 较了4次,把其中的最大数7排在最后,排出78。 以此类推 第三趟比较3次,排出678 第四趟比较2次,排出5678 第五趟比较1次,排出35678 最后还剩下1个数0,不需再比较,得到排序结果: 035678 2021/2/212021/2/21 15 冒泡法排序 （续） 第二趟排序情况如下： 3 5 6 7 0 8 第一次 3和5比较，不交换 3 5 6 7 0 8 第二次 5和6比较，不交换 3 5 6 7 0 8 第三次 6和7比较，不交换 3 5 6 7 0 8 第四次 7和0比较，交换 3 5 6 0 7 8 在第二趟排序中，最大数8不用参加比较，其余的5个数比 较了4次，把其中的最大数7排在最后，排出7 8。 以此类推： 第三趟比较3次，排出 6 7 8 第四趟比较2次，排出 5 6 7 8 第五趟比较1次，排出 3 5 6 7 8 最后还剩下1个数0，不需再比较，得到排序结果： 0 3 5 6 7 8