冒泡排序
思想概要 : 比较相邻两数,大的向后放,小的向前放.
举例:
24135
实现从小到大排序
24比较,无需移动
41比较,14交换,21435
43比较,34交换,21345
45比较,无需移动
第一轮结束,结果为:21345,并不正确
21比较,12交换,12345
剩余的都一 一比较,全部无需交换
第二轮结束,结果为:12345,结果正确http://www.seeaurora.cn/wp-content/uploads/2024/11/
冒泡排序
思想概要 : 比较相邻两数,大的向后放,小的向前放.
举例:
24135
实现从小到大排序
24比较,无需移动
41比较,14交换,21435
43比较,34交换,21345
45比较,无需移动
第一轮结束,结果为:21345,并不正确
21比较,12交换,12345
剩余的都一 一比较,全部无需交换
第二轮结束,结果为:12345,结果正确http://www.seeaurora.cn/wp-content/uploads/2024/11/