算法-在有序数组、无序数组中进行折半查找和二分法找无序数组中第k小（大）的数
折半查找又称为二分查找或对分查找。（1）基本的二分查找使用条件：1. 线性表中的记录必须按关键码有序。2. 必须采用顺序存储结构。基本思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功。若给定值小于中间记录的关键码，则在中间记录的左半区继续查找；若给定值大于中间记录的关键码，则在中间记录的右半区继续查...
