折半查找需要先对数据进行排序。 以上是冒泡排序算法的实现。折半查找算法描述如下：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：
1） 待查找数据值与中间元素值正好相等，则放回中间元素值的索引。
2） 待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。
3） 待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围，执行1），直到找到相等的值4） 如果最后找不到相等的值，则返回错误提示信息。 实现如下：复杂度分析：折半查找就像搜素二叉树：中间值为二叉树的根，前半部分为左子树，后半部分为右子树。折半查找法的查找次数正好为该值所在的层数。等概率情况下，约为log2(n+1)-1，其算法复杂度为O(log(n))。
/* 你好： 折半查找法找出该数是数组中的 第几个 元素的值 这个要找的值是数组元素排序之后的位置 还是排序之前的 因为折半查找要求数组是有顺序的 我调好了一个输出的是排序之后的 先让你看看结果，如果是你要的， 我在给你代码 呵呵 */
在C语言中，最常用的查找算法是二分查找算法。该算法通过每次将待查找区间缩小一半的方式，迅速定位目标元素的位置。
二分查找算法的时间复杂度为O(logn)，是一种非常高效的查找算法。
此外，如果待查找的数据是有序的，还可以使用插值查找算法，该算法会根据目标元素在数据中的相对位置进行预测，从而更快地找到目标元素。
插值查找算法的时间复杂度同样为O(logn)，但是在某些特定情况下可能会比二分查找效率更高。因此，根据具体情况选择最适合的查找算法是很重要的。
1、最快的查找方式是：二分法查找。
2、查找的线性表分：无序线性表、有序线性表、分块有序线性表。
3、对无序线性表只能采用顺序查找，顺序查找的平均比较次数为（n+1)/2
4、对有序线性表可以采用二分查找，二分查找的比较次数为log2n
5、对分块有序线性表可以采用分块法查找。
/*完全手写没调过……用前慎重*/ void insert(int* array, int len, int x){ if(len==0){ /*array元素整体后移*/ *array = x; return; } if(x<=array[len/2]
为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较，如果发现有n>a[i]时，则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。后移结束跳出外循环。插入点为i，把n赋予a[i]即可。如所有的元素均大于被插入数，则并未进行过后移工作。此时i=10，结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时，输入数47。从结果中可以看出47已插入到54和28之间。