Question

编写一个类C函数，利用折半查找算法在一个有序表中插入一个元素x，并保持表的有序性。

Answer 1

viod insert_search（int a[ ],int n，elementtype X) //数组时机存放元素个数n应比数组长度小1
{
int low=0, high=n-1, mid，i;

while(low<=high)
{
mid=(low+high)/2;
if ( a[mid]<X) high=mid-1;
else low=mid+1;
}

for(i=n-1;i>=mid;i - -)
a[i+1]=a[i];

a[mid]=X;
}

Answer 2

有序表应该有sort这个方法。可以重新排序。或者sorded属性。

追问

求具体的类c程序

追答

不会C

Answer 3

/*完全手写没调过……用前慎重*/ void insert(int* array, int len, int x){ if(len==0){ /*array元素整体后移*/ *array = x; return; } ,