数据结构与算法
- 二分查找到底是几次-
首先是mid = (right-left)/2+left (防止溢出)
然后比较mid，假设等于就结束，大于就right = mid-1
小于就mid +1
为什么我很纠结-就是蛮多并不是严格递增的数组，而是找出第一个大于的，第一个等于的，最后一个等于的这样子的
所以-一般选择题目说的就是按照严格递增的
- 冒泡排序是稳定的，因为 a<=b，a 就不会冒上去了，大于的才会上去
插入排序是把右边的插入左边，相等的话就直接插在后面了，所以是稳定的
然后选择排序是选择一个最小的和前面的交换-肯定不稳定
所以--归并-插入冒泡是稳定的--
选择-快排-堆排--是不稳定的
#你觉得今年春招回暖了吗#
快手公司福利 723人发布
