编写代码在一个整形有序数组中查找具体的某个数(详细解释)
编写代码在一个整形有序数组中查找具体的某个数
我们如何在一个整形数组中找到某个具体的数呢?今天跟大家分享一个二分查找算法,二分查找又称折半查找。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足...
原创
2020-02-22 01:26:39 ·
1295 阅读 ·
0 评论