冒泡排序和二分法查找

冒泡排序法

private void getData(){
int[] nums = {14,9,8,25,47,95,6};
for (int i=0;inums[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;
}