要求使用折半法的关于数组的C语言编写

来源：百度知道 编辑：UC知道 时间：2024/06/30 16:04:02
有一个已按降序排列的数组中,现输入一个任意整数,要求使用折半法,按原来排序的规律将它们插入数组中...
假设原数组为a[10]={50.42.38.25.10.7.6.3.0}

我要可以运行的完整的编写程序~

回答经采纳即追加分数~~

int m[N] n[N+1]；\\数组长度n自己设
int t,i,low,high,mid;\\设置上下标志和参量
low=0;high=N-1;\\参量初始化
printf("please input the data：%d \n",t);\\输入插入数据
while (!(t<m[mid]&&t>m[mid+1]))\\插入条件
{mid=(low+high)/2;\\二分法查找
if (t>m[mid])
high=mid-1;
if(t<m[mid])
low=mid+1;
}
for(i=0,i<n+1,i++)\\插入另外的数组
{if (i<mid)
n[i]=m[i];
else n[i]=t;
if (i>mid)
n[i]=m[i+1]
}

//给你 一个折半查找的例子！
//数组都由你自己输入
#include <stdio.h>
#include <string.h>

int BinSearch(int list[],int n,int key)
{
int mid,low,high;
int midvalue;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
midvalue=list[mid];
if(key==midvalue)
return list[mid];
else if(key<midvalue)