二分法排序算法

当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。

C代码

#include <stdio.h>

//递归算法

int recurbinary(int *a,int key,int low,int high)

{

int mid;

if(low > high)

return -1;

mid = (low + high)/2;

if(a[mid] == key) return mid;

else if(a[mid] > key)

return recurbinary(a,key,low,mid -1);

else

return recurbinary(a,key,mid + 1,high);

}

//非递归算法^[1]

int binary( int *a, int key, int n )

{

int left = 0, right = n, mid;

mid = ( left + right ) / 2;

while( left <= right && a[mid] != key )

{

if( a[mid] < key )

left = mid + 1;

else if( a[mid] > key )

right = mid - 1;

mid = ( left + right ) / 2;

}

if( a[mid] == key )

return mid;

return -1;

}