摘要: 选择排序 选择排序也是重复执行一个动作的流程:从 待排序列表 中查找 最小 的元素,将它与 待排序列表 的 第一个元素进行 交换,交换之后第一个元素进入 已排序列表,除去 第一个元素之后的其他元素组成 下一轮的待排序列表,其初始状态如图: 第一轮运行流程及结果: 第二轮运行流程及结果: 第三轮运行流 阅读全文
posted @ 2019-10-25 20:45 寂地烟火 阅读(97) 评论(0) 推荐(0)
摘要: 冒泡排序 冒泡排序就是重复执行:从最右侧开始,依次比较相邻的两个元素的大小,右侧小于左侧则交换两者的位置,看起来右侧的较小的数就好像渐渐“浮”到左边,以下为示例: 第一轮运行流程及结果(实线为交换,虚线为不交换): 第二轮运行流程及结果: 第三轮运行流程及结果: 第四轮运行流程及结果: 第五轮运行流 阅读全文
posted @ 2019-10-25 18:51 寂地烟火 阅读(27) 评论(0) 推荐(0)