- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法导论2.3-6参考
按照题目描述，我们需要将插入排序中的5~7行，while循环实现的将“比A[i]大的数后移”的功能用二分查找的思路进行优化。2.3-5也有提到优化思路，即插入排序每一次循环结束后前面的i个数已经完成从小到大的排序，只需要将目标值A[j]与前i个数的中间值A[i/2]比较，就能知道A[j]应该在的区间，并减少一半的判断时间。 伪代码：//_(:зゝ∠)_ BINARY_INSER...
2018-09-02 13:08:53
685
原创 算法导论2.3-4个人解决方案
INSORTION_RECUSION_SORT ( A , n ) //A[1..n] if n > 2 //数组元素在2个以上时将数组进行拆分……………………………………………………c1 INSORTION_RECUSION_SORT ( A , n - 1 ) //将前 n - 1位进行插入排序……………………c2 key = A [ n ] //将数组中的最后一位设为待比...
2018-09-01 19:54:07
827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人