在排好序的基础上折半查找

折半查找，也叫二分查找，是一种查找算法。它的基本思想是：在有序数组中，先找到数组中间的数，然后将要查找的值与中间数进行比较，如果相等，就返回中间数的下标；如果要查找的值比中间数小，则在数组左半部分继续进行折半查找；如果要查找的值比中间数大，则在数组右半部分继续进行折半查找，直到找到要查找的值为止。

折半查找的时间复杂度为O(log n)，比顺序查找的时间复杂度O(n)要快很多。但是，折半查找的前提是数组必须是有序的，如果数组没有经过排序，则需要先进行排序，这会增加算法的时间复杂度。

总的来说，折半查找是一种效率比较高的查找算法，在处理大量数据时非常有用。