外层循环:排序轮数 = 元素个数 - 1
内层循环:对比次数 = 元素个数 - 当前轮数 - 1
作用: 最常用的排序算法,对数组内元素进行排序
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
-
重复以上的步骤,每次比较次数-1,直到不需要比较
外层循环:排序轮数 = 元素个数 - 1
内层循环:对比次数 = 元素个数 - 当前轮数 - 1
作用: 最常用的排序算法,对数组内元素进行排序
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
重复以上的步骤,每次比较次数-1,直到不需要比较