【数据结构】折半查找（二分查找）

例题.在有序表{7,14,18,21,23,29,31,35,38}中查找18. 【解析】 对于折半查找有序表里面其中的一个元素的话我们需要注意以下几点 >首先我们需要将表中的元素从小到大排序，由于题目中已经说了是有序表所以我们不需要将这些元素排序（切记这一步很重要） >由于是折半查找顾名思义也就是将表中的元素拆分成一半缩小范围来查找，所以我们需要引入2个变量low和high以及mid，其中low

>>阅读原文<<