二分
Zmory
冥冥中这是我唯一要走的路
展开
-
归并排序--二分
归并排序就是将数组反复拆分成两部分,然后分别在这两部分里面再反复拆分,讲拆分成的两部分按顺序排好之后再归并起来,归并起来之后再反复交换位置,最终使整个数组按顺序排列。具体操作方法(按从小到大排)拆分成的两部分依次比较,若前半部分的较小,将其存入数组tmp中,将前面的下标i++;若后面一部分较小,则将后面一部分的j所指向的值存入tmp中然后再依次把在区间内还未存入的值存入tmp中原创 2017-03-28 21:01:54 · 463 阅读 · 0 评论 -
lower_bound()返回值
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, number + 8, 3) -转载 2017-04-25 11:52:00 · 545 阅读 · 0 评论