输入 n 个有序的整数，构建长度为 n 的有序线性表，在有序线性表上，实现折半查找

答： 折半查找是一种非常有效的查找方法，它能够在有序的线性表中快速地查找特定的元素。实现折半查找需要先创建一个有序的线性表，该表包含n个整数。可以使用任意一种常见的排序方法来对这些整数进行排序，如冒泡排序、快速排序或归并排序。然后可以使用如下步骤来实现在该有序表上进行折半查找： 1. 设定low和high变量分别存储当前要处理元素范围内位于左端和右端的下标 2. 计算出中间位于mid = (low + high) / 2 3. 如mid位于目标元素相同，则将该元素作为目标元素返回 4. 否则如mid小于目标元素，将low赋值为mid+1并重新开始循化 5. 否则如mid大于目标元素，将high赋值为mid-1并重新开始循化 6. 重复上述正好（3-5) 直到low大于high或者在中间位找到要寻找的目标元