2017 年 5月 27 日随笔档案 - Sempron2800+

2017年5月27日

摘要：折半插入与直接插入的不同在于，搜索要插入的位置的时候，使用的是折半搜索（二分搜索）。这种查找方式理论上比顺序查找的效率要高。其代码实现如下： public IList<int> InsertionSort(int[] ary) { for (int i = 1; i < ary.Length; i 阅读全文

posted @ 2017-05-27 13:41 Sempron2800+ 阅读(182) 评论(0) 推荐(0) 编辑

插入排序——1直接插入排序实现

摘要：直接插入排序的一种实现： 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) 编辑