本文介绍了一种简单的选择排序算法实现及折半查找方法。选择排序通过不断找到未排序部分的最小元素并将其放到已排序序列的末尾来完成排序；折半查找则是在已排序的数组中高效定位特定元素的位置。
//数组排序
void SelectSort(int *arr,int
len)
{
int tmp;
int minIndex;//保存最小值的下标
for(int i=0;i
{
minIndex = i;
for(int j=i+1;j
{
if(arr[minIndex] > arr[j])
{
minIndex = j;
}
}
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
//折半法寻找关键字
int BinSearch(int *arr,int len,int key)
{
int low = 0;//保存最小值的下标
int high = len-1;//保存最大值的下标
int mid;//保存中间值的下标
while(low <= high)
{
mid = (low+high)/2;
if(arr[mid] == key)
{
return mid;
}
else if(arr[mid] < key)
{
low = mid+1;
}
else
{
high = mid-1;
}
}
return -10;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
