1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2、比较完第一轮的时候,最后一个元素是最大的元素。
3、这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。
以[23,9,78,6,45]为例,用冒泡排序法从小到大排列:
冒泡排序
最新推荐文章于 2023-01-18 22:32:28 发布
1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2、比较完第一轮的时候,最后一个元素是最大的元素。
3、这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。
以[23,9,78,6,45]为例,用冒泡排序法从小到大排列: