对于常见算法折半查找、冒泡排序、快排、广度优先搜索、二叉树遍历的逐字逐句解析
改进的折半查找
int binary_search(int buffer[], int n, int key){
//在有n个元素的buffer数组中查找key元素
int l = 0, r = n - 1, m; //定义左边界,右边界,中间位置
while(l < r){ //l == r时跳出循环
m = (l + r) / 2; //取l到r的中间位置
if (buffer[m] < key) l = m + 1; //若m处的
原创
2020-10-23 13:22:12 ·
169 阅读 ·
0 评论