有序数组
方法:insert
传入参数:int value
已有:数组int[] array、数组长度int size
步骤:1.前往后变量---找到插入位置 2.后往前遍历---腾出空位 3.插入新值 4.数组长度+1
1
public void orderArray(int value){
2
int i;
3
for(i=0;i<size;i++){//从前往后遍历数组
4
if(value < array[i]){//找到插入位置,拿到索引break
5
break;
6
}
7
}
8
//找到插入位置---》腾出位置
9
for(int j=size;j>i;j--){//从后往前,数据后移一位
10
array[j] = array[j-1];
11
}
12
array[i]=value;//插入新数据
13
size++;//数组长度变大
14
}
二分查找
方法:binarySearch
传入参数:int value
返回值:传入参数所在数组的索引
已有:
数组int[] array、数组长度int size
步骤:
1.三个指针:middle,low,high
2.每次得到middle的索引值 :middle = (low+high)/2
3.传入的值value和array[middle]比较
4.等于---return
5.不等于
----遍历完?-1
----大于array[middle]? low = middle+1
----小于array[middle]? high = middle-1
1
public int binarySearch(int value){
2
int middle = 0;
3
int low = 0;
4
int high = size;
5
while(true){
6
middle = (low + high)/2;
7
if(value == array[middle]){//找到数据,返回索引
8
return middle;
9
}else if(low > high){//整个数组都没找到数据,返回-1
10
return -1;
11
}else{//判断往左分还是往右分
12
if(value > array[middle]){
13
low = middle+1;
14
}else{
15
high = middle-1;
16
}
17
}
18
}
19
20
21
}