折半查找算法

/* Date:2014.12.16

    折半查找算法，也叫二分查找，用於對擁有唯一元素的查找。

    需要先經過按序排序後才能進行。只對有序表適用。
*/
//先快速排序：（此處增序，也可降序）
void QuickSort(int *arr,int left,int right)
{
int key,temp,ltemp,rtemp;

ltemp = left;
rtemp = right;
key=arr[(left + right) / 2];

while (ltemp <= rtemp)
{
while (arr[ltemp] < key)
{
ltemp ++;
}
while (key < arr[rtemp])
{
rtemp --;
}
if (ltemp <= rtemp)
{
temp = arr[ltemp];
arr[ltemp] = arr[rtemp];
arr[rtemp] = temp;
ltemp ++;
rtemp --;
}
}

if (left < rtemp)
{
QuickSort(arr,left,rtemp);
}
if (ltemp < right)
{
QuickSort(arr,ltemp,right);
} 
}
//對有序表（有序遞增）進行折半查找 

int BinarySearch(int *arr,int n,int x)
{
int low,mid,high;
low = 0;
high = n - 1;
while (low <= high)
{
mid =(low + high) / 2;
if (arr[mid] == x)
{
return mid;
} 
else if (arr[mid] > x)
{
high = mid - 1;
}
else
{
low = mid + 1;
}
}
return -1;
}