摘要: 折半插入与直接插入的不同在于,搜索要插入的位置的时候,使用的是折半搜索(二分搜索)。这种查找方式理论上比顺序查找的效率要高。 其代码实现如下: public IList<int> InsertionSort(int[] ary) { for (int i = 1; i < ary.Length; i 阅读全文
posted @ 2017-05-27 13:41 Sempron2800+ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序的一种实现: public IList<int> InsertionSort(int[] ary) { var len = ary.Length; for (int i = 1; i < len; i++) { var key = ary[i]; for (int j = 0; j < 阅读全文
posted @ 2017-05-27 11:11 Sempron2800+ 阅读(285) 评论(0) 推荐(0) 编辑