冒泡排序——从大到小排
文章目录
- 主要思想(从小到大为例)
- 一、就以5个元素为例
- 二、代码实现
主要思想(从小到大为例)
比较相邻两个元素的大小,如果第一个元素小于第二个元素就交换位置,对每一位相邻元素做同样的操作,这样最后的元素一定是最小的。
一、就以5个元素为例
5个数一共要交换4轮,每一轮回归一位数。
第一轮交换4次。
第二轮交换3次。
第三轮交换2次。
第四轮交换1次。
二、代码实现
实现效果
比较相邻两个元素的大小,如果第一个元素小于第二个元素就交换位置,对每一位相邻元素做同样的操作,这样最后的元素一定是最小的。
5个数一共要交换4轮,每一轮回归一位数。
第一轮交换4次。
第二轮交换3次。
第三轮交换2次。
第四轮交换1次。
实现效果