[size=medium][color=darkblue]有序插入:如果已有数组本来就是乱的,可以先排序下,排序还没复习到,呵呵,就先用已经是有序的数组(升序)做实验。思路还是线性查找数组,从第一个开始查找,查到到了比该数据大的即可,记录下这个位置标示,然后将所有数据往后移动一位,腾出这个空,将数据插入即可。
二分查找:OO说了个很形象的比喻,就像电视猜商品价格一样,上限10000,然后你猜5000,主持人会告诉你是大还是小,大了就接着猜2500,小的话就接着7500,如此下去既可以了。代码如下,只是考虑思想,代码实现上时间空间复杂度有不足。[/color][/size]
二分查找:OO说了个很形象的比喻,就像电视猜商品价格一样,上限10000,然后你猜5000,主持人会告诉你是大还是小,大了就接着猜2500,小的话就接着7500,如此下去既可以了。代码如下,只是考虑思想,代码实现上时间空间复杂度有不足。[/color][/size]
public void insert(long value) {// 插入数据
int i;
for (i = 0; i < elems; i++) {
if(arr[i] > value) {
break;
}
}
for(int j = elems; j > i;j--){
arr[j] = arr[j - 1];
}
arr[i] = value;
elems++;
}
public int binaryFind(long searchKey) {// 二分法查找
int ins = 0;
int low = 0;
int pow = elems;
while(true) {
ins = (low + pow) / 2;
if(arr[ins] == searchKey) {
return ins;
} else if(low > pow){
return -1;
} else {
if (arr[ins] > searchKey) {
pow = ins - 1;
} else {
low = ins + 1;
}
}
}
}