1、include stdio.h#include stdlib.hint Search(int *a， int key){ // 在顺序表中折半查找 key的数据元素。若找到，则函数值为 int low = 0， mid； // 该元素的数组下标；否则为0。
成都创新互联公司服务项目包括会同网站建设、会同网站制作、会同网页制作以及会同网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，会同网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到会同省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
2、void InsertSort(sq R)这个函数是按值传递参数的。换句话说，你的顺序表在传递的时候被复制了一遍，然后这个函数收到的是一个副本，然后这个程序也许成功排序了这个副本，但是你原来的顺序表并没有改变。
3、折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
4、直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到下一位置中 重复步骤2 如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目。
折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
include stdio.h#include stdlib.hint Search(int *a， int key){ // 在顺序表中折半查找 key的数据元素。若找到，则函数值为 int low = 0， mid； // 该元素的数组下标；否则为0。
void InsertSort(sq R)这个函数是按值传递参数的。换句话说，你的顺序表在传递的时候被复制了一遍，然后这个函数收到的是一个副本，然后这个程序也许成功排序了这个副本，但是你原来的顺序表并没有改变。
该算法可以认为是插入排序的一个变种，称为二分查找排序。输入参数中，需要排序的数组为array[]，起始索引为first，终止索引为last。示例代码的函数采用in-place排序，调用完成后，array[]中从first到last处于升序排列。
对于无序的链表，还是沿着头结点顺序查找比较好。
1、折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
2、顺序查找：在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。
3、如果x==a[n/2]，则终止。如果xa[n/2]，则只需在右半部分搜索。本题要求利用上一题得到的数组进行顺序查找和二分查找，分别为两种查找方法计时。
