冒泡排序法就是相邻的两个数作比较
如同同学体育课站队
第一位同学和相邻的同学比个子,如果个子比第二位同学大那么他两互换位置,如果比第二个同学小那么保持不变,
然后第二位同学和第三位同学相比......倒数第二位和最后一位同学相比,然后第一轮互换位置结束。
开始第二轮,还是从第一位同学开始,到倒数第二位同学结束
直到进行(同学人数)-1 轮,这时队列也就排好了
这里以从小到大排序为例 代码如下
运行得到结果
从大到小排序只需把判定条件里的 ">" 换为 "<" 即可
冒泡排序法就是相邻的两个数作比较
如同同学体育课站队
第一位同学和相邻的同学比个子,如果个子比第二位同学大那么他两互换位置,如果比第二个同学小那么保持不变,
然后第二位同学和第三位同学相比......倒数第二位和最后一位同学相比,然后第一轮互换位置结束。
开始第二轮,还是从第一位同学开始,到倒数第二位同学结束
直到进行(同学人数)-1 轮,这时队列也就排好了
这里以从小到大排序为例 代码如下
运行得到结果
从大到小排序只需把判定条件里的 ">" 换为 "<" 即可