数据结构之二分法以及八大排序算法的理解与代码实现(Java)
二分法 顾明思意,二分法就是将我们的数组一分为二,然后拿我们要查找的数去和中间的那个元素比较,如果刚好等于中间那个元素,那么就返回中间位置的下标。如果比中间的元素小,那么再使用相同的方式从中间元素的前面部分去找;相反如果比中间元素更大,那么就在中间元素后面的部分去找。如此循环,这样就叫二分法,相信大家都意识到了,二分法之所以能这样做的前提是:数组已经是有序的(通常情况下是升序)。下面看一下二分法的具体实现: ![在这里插入图片描述](https://img-blog.csdnimg.cn/2
原创
2020-10-28 17:47:23 ·
2108 阅读 ·
0 评论