折半查找，是不是需要数组有序并且要知道数组是升序还是降序

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

不管是降序还是升序  前提必须是有序