插入排序一块说说-很合适~~~二分查找和折半

. 先来熟悉一下折半查找
1.1 折半查找算法思想
折半查找又称二分查找，仅适用于有序的顺序表；

思想(假设顺序表是升序的)：

首先将指定值与顺序表中中间位置元素进行比较；

若相等，代表找到，则返回该元素的位置；

若不等，需继续查找；

若指定的值小于顺序表中中间元素，则查找前半部分；

若指定的值大于顺序表中中间元素，则查找后半部分；

重复以上过程，直到找到元素为止；或者找完所有数据为止，即查找失败；

1.2 折半查找实现及解析
算法代码如下(在升序顺序表中查数据) https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%9B%BD%E7%8E%8B%E5%A4%A7%E5%AD%A6%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81KU%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E6%96%B0%E6%96%AF%E7%A7%91%E8%88%8D%E8%89%BA%E6%9C%AF%E8%AE%BE%E8%AE%A1%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81NSCAD%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E6%96%B0%E6%96%AF%E7%A7%91%E8%88%8D%E7%A4%BE%E5%8C%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81NSCC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%B8%83%E9%9B%B7%E8%A5%BF%E4%BA%9A%E5%A4%A7%E5%AD%A6%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Brescia%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E4%BC%91%E4%BC%A6%E5%A4%A7%E5%AD%A6%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Huron%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%8D%B7%E5%85%B0%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Holland%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E9%81%93%E6%A3%AE%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Dawson%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E7%BA%A6%E7%BF%B0%E9%98%BF%E4%BC%AF%E7%89%B9%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81JAC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E7%8E%9B%E4%B8%BD%E5%AE%89%E4%BC%AF%E5%88%A9%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Marianopolis%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%87%A1%E5%B0%BC%E5%B0%94%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Vanier%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%A0%AA%E5%9F%B9%E6%A3%AE%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Campion%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%B7%AF%E5%BE%B7%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Luther%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%9C%A3%E6%89%98%E9%A9%AC%E6%96%AF%E6%91%A9%E5%B0%94%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81STMC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%82%B2%E7%A9%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Yukon%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E4%BA%9A%E5%B2%97%E6%98%86%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Algonquin%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%89%91%E6%99%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Cambrian%20College%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E7%99%BE%E5%B9%B4%E7%90%86%E5%B7%A5%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81CENTENNIAL%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%BA%B7%E5%B0%BC%E6%96%AF%E5%A4%9A%E5%8A%A0%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Conestoga%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%BE%B7%E6%81%92%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81DC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%8C%83%E8%8E%8E%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Fanshawe%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E4%B9%94%E6%B2%BB%E5%B8%83%E6%9C%97%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81George%20Brown%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E4%B9%94%E6%B2%BB%E4%BA%9A%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Georgian%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E6%B1%89%E5%8D%9A%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Humber%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%8E%B1%E5%A7%86%E9%A1%BF%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Lambton%20College%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E7%9A%87%E5%AE%B6%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Royal%20Canadian%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%8E%AB%E9%9C%8D%E5%85%8B%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81MOHAWK%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%B0%BC%E4%BA%9A%E5%8A%A0%E6%8B%89%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Niagara%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E7%80%91%E5%B8%83%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Sault%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%9C%A3%E5%8A%9B%E5%98%89%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Seneca%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E9%9B%AA%E5%B0%94%E9%A1%BF%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Sheridan%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%9C%A3%E5%85%8B%E8%8E%B1%E5%B0%94%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81ST.CLAIR%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%9C%A3%E5%8A%B3%E4%BC%A6%E6%96%AF%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81SLC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%87%AF%E5%B8%83%E8%8E%B1%E6%81%A9%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81cambrian%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E4%B8%8D%E5%88%97%E9%A2%A0%E5%93%A5%E4%BC%A6%E6%AF%94%E4%BA%9A%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E6%AF%95%E4%B8%9A%E8%AF%81BCIT%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E9%A9%AC%E6%96%AF%E7%A7%91%E7%93%A6%E5%A5%87%E6%96%87%E5%8C%96%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81MCC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E6%A2%85%E8%BF%AA%E8%BE%9B%E5%93%88%E7%89%B9%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Medicine%20Hat%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%AF%BA%E5%A5%8E%E6%96%AF%E7%89%B9%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81NorQuest%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%8C%97%E9%9B%B7%E5%85%8B%E6%96%AF%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Northern%20Lakes%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%A5%A5%E5%85%B9%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Olds%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%A5%A5%E5%93%A5%E9%82%A3%E6%A0%B9%E5%A4%A7%E5%AD%A6%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81UBC%20O%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E7%9C%81%E7%90%86%E5%B7%A5%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81BCIT%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%B0%BC%E5%8F%A4%E6%8B%89%E6%B2%B3%E8%B0%B7%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81NVIT%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%8D%A1%E8%8E%AB%E6%A3%AE%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Camosun%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E6%96%B0%E5%96%80%E9%87%8C%E5%A4%9A%E5%B0%BC%E4%BA%9A%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81CNC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%90%BD%E5%9F%BA%E5%B1%B1%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Rockies%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E9%81%93%E6%A0%BC%E6%8B%89%E6%96%AF%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Douglas%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%85%B0%E5%8A%A0%E6%8B%89%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Langara%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%8C%97%E5%B2%9B%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81NIC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E8%A5%BF%E5%8C%97%E7%A4%BE%E5%8C%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81NWCC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%B8%8C%E5%B0%94%E5%85%8B%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81Selkirk%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E6%B8%A9%E5%93%A5%E5%8D%8E%E7%A4%BE%E5%8C%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81VCC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E9%98%BF%E5%B8%8C%E5%B0%BC%E4%BC%AF%E5%9B%A0%E7%A4%BE%E5%8C%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81ACC%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E5%8C%97%E6%96%B9%E5%A4%A7%E5%AD%A6%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81UCN%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91
 https://m.hongxiu.com/so/%E6%96%B0%E7%89%88%E9%BD%90%E9%AD%8F%E5%BB%B7%E7%A4%BE%E5%8C%BA%E5%AD%A6%E9%99%A2%E6%AF%95%E4%B8%9A%E8%AF%81UCN%E6%96%87%E5%87%AD%E8%AF%81%E4%B9%A6%E3%80%90%E5%BE%AEwpzx2811%E3%80%91