黑马程序员技术交流社区

标题: 关于折半查找 [打印本页]

作者: 范鹏霄 时间: 2014-9-7 21:40
标题: 关于折半查找
折半查找，是不是需要数组有序并且要知道数组是升序还是降序

作者: daoqin 时间: 2014-9-7 21:57
折半查找也叫二分查找，查找前需要对数组元素进行排序，不过升级和降序都可以，不影响查找效率。不过如果是数据量较大的话，可以在指定区间内折半查找来提高查找效率，也可以采取其他查找方式，毕竟排序要比查找更耗费空间和时间。

作者: 夜半风 时间: 2014-9-7 22:18
不管是降序还是升序前提必须是有序

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2