zhiheng_

摘要： 什么是二分查找？ 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 要求：元素必须按顺序排列，升序/降序 都可 基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2]，则找到x,算法中止；如果x<a[n/2]，则只要在数组a的左半部分 阅读全文