JAVA基础

	// 冒泡排序
    // 初始化数组
    int[] nums = {1,3,9,5,6,7,15,4,8};
    // 设置临时变量 用来存储某个节点上的最大值
    int temp;
    // 外层控制执行次数 第一次循环相邻元素最多比较nums.length - 1
    for (int i = 0; i < nums.length - 1; i++) {
        // 内层控制比较的次数 外层每循环一次，就有最大值移动到末尾， 相应的末尾就不需要再进行比较 nums.length - i - 1
        for (int j = 0; j < nums.length - i - 1; j++) {
            if (nums[j] > nums[j+1]) {
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
    System.out.println(Arrays.toString(nums));

https://www.yingbatiyu.com/
// 二分查找
// 设置目标元素
int target = 6;
// 设置第一次最大最小下标
int minIndex = nums[0];
int maxIndex = nums[nums.length - 1];
// 设置中间下标 3/2 = 1;4/2 = 2
int centerIndex = (minIndex + maxIndex) / 2;
while (true) {
// 下标值判断 每次一半的划分 进行二分逻辑查找
if (nums[centerIndex] > target) {
maxIndex = centerIndex - 1;
} else if (nums[centerIndex] < target) {
minIndex = centerIndex + 1;
} else {
centerIndex = (minIndex + maxIndex) / 2;
System.out.println(“目标值下标为” + centerIndex);
break;
}

        // 最小值大于最大值情况下
        if (minIndex > maxIndex) {
            System.out.println("此数不存在");
            break;
        }

        // 每次循环更新中间下标
        centerIndex = (minIndex + maxIndex) / 2;
    }

标签：minIndex,JAVA,nums,int,基础,maxIndex,length,centerIndex
来源： https://blog.csdn.net/evaloveu111/article/details/115503477