数组排序_用户5673143920_新浪博客

//数组排序

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;

}