冒泡排序法
private void getData(){
int[] nums = {14,9,8,25,47,95,6};
for (int i=0;i<nums.length;i++){
for (int j=i;j<nums.length;j++){
if (nums[i]>nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
// 6,8,9,14,25,47,95
int res = searchLoop(nums,47);
Log.e("TAG","wangs数组下标为"+res);
}
二分法查找
/**
* 循环二分查找，返回第一次出现该值的位置
*
* @param array
* 已排序的数组
* @param findValue
* 需要找的值
* @return 值在数组中的位置，从0开始。找不到返回-1
*/
public static int searchLoop(int[] array, int findValue) {
// 如果数组为空，直接返回-1，即查找失败
if (array == null) {
return -1;
}
// 起始位置
int start = 0;
int count = 0;
// 结束位置
int end = array.length - 1;
while (start <= end) {
count++;
// 中间位置
int middle = (start + end) / 2;
// 中值
int middleValue = array[middle];
if (findValue == middleValue) {
// 等于中值直接返回
return middle;
} else if (findValue < middleValue) {
// 小于中值时在中值前面找
end = middle - 1;
} else {
// 大于中值在中值后面找
start = middle + 1;
}
}
// 返回-1，即查找失败
return -1;
}
