获取最值,选择排序,冒泡排序,交换位置,反转,普通查找,折半查找,插入一个数字,返回角标位置。
真的很头大啊!!
特别是在排序和查找这一块而!很头晕,还很头大!
public static int halfSearch_2(int[] arr, int key)
{
int min=0, max=arr.length-1, mid;
while(min<=max)
{
mid=(max+min)/2;
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;
else
return mid;
}
return min;
}
最后返回的min,有谁能一瞬间想到为什么?
我是不能了,我得推导一番,才可以!! |
|