1 数组有序
2 循环 循环条件(while true)
3中间值 m=(l+r)/2
4if t>m……
5未找到 if(l>r)break
面试问题
循环几次:128个数则为2的7次方 7次
偶数取左 取8个数取4
奇数取右
冒泡排序
比较条件if i>i+1 交换
比较次数 数组长度减一
比较轮数 数组长度减一
优化:比较次数可优化 if(int i=0, i<length—1—j,i++)
比较轮数可优化 设一个布尔值,当bool不改变则已排序完毕无需继续下一轮
1 数组有序
2 循环 循环条件(while true)
3中间值 m=(l+r)/2
4if t>m……
5未找到 if(l>r)break
面试问题
循环几次:128个数则为2的7次方 7次
偶数取左 取8个数取4
奇数取右
冒泡排序
比较条件if i>i+1 交换
比较次数 数组长度减一
比较轮数 数组长度减一
优化:比较次数可优化 if(int i=0, i<length—1—j,i++)
比较轮数可优化 设一个布尔值,当bool不改变则已排序完毕无需继续下一轮