随笔分类 - 算法

算法——各种类型对象通用的二分法插入排序

摘要：算法思路：（此算法为从大到小，可更改）不断把数组的区间一分为二，使两端逐渐逼近与目标数近似的数，找到目标数的要插入的位置。若插入的数是已存在需更新的，得到它原先的排序号index。先将其从数组删除，找到其区间方向（新值>旧值，则区间为[0,index]；否则为[index，length（数组长度阅读全文

posted @ 2018-05-26 09:31 糯米团子滚呀滚阅读(175) 评论(0) 推荐(0)