摘要: 原理 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序。 插入排序循环 数据的长度-1 轮。 例子 参考代码 阅读全文
posted @ 2018-09-28 14:15 walkerluo 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 原理 选择排序,是冒泡排序的优化。 每一趟只交换一次。就是选择最大(或者最小的)和首位交换。 例子 现有无序数组[6 5 4 1 8 9] 第一趟找到最小数1,放到最前边(与首位数字交换) 交换前:| 6 | 5 | 4 | 1 | 8 | 9 | 交换后:| 1 | 5 | 4 | 6 | 8 | 阅读全文
posted @ 2018-09-28 11:28 walkerluo 阅读(134) 评论(0) 推荐(0) 编辑