特殊的二分查找
普通的二分是在数组中查找元素,但这个是查找index。利用大小关系,快速排序的原理,C++中主要用到了swap交换元素,swap只有O(1)的复杂度,因为只需要交换内部的指针不需要遍历整个容器。