学习练习 java 二分查找法

package com.hanqi;

import java.util.*;

public class Test5 {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        //数组的二分查找法
        //前提：数组要排好序
        
        //1.随机生成生成数组
        Random r1 = new Random();
        int[] array = new int[10];
        for (int i = 0; i < array.length; i++) {
            // 产生随机数
            array[i] = r1.nextInt(100);
        }
        // 遍历输出数组
        System.out.println("数组的原始顺序");
        for (int t : array) {
            System.out.print(t + " ");
        }
        
        //2.冒泡排序
        System.out.println("排序后的顺序");
        //总的循环次数
        for (int k = 0; k < array.length - 1; k++) {
            //优化：每次冒泡时的循环次数，比上一次少1
            for (int i = 0; i < array.length - 1-k; i++) {
                if (array[i] > array[i + 1]) {
                    // 从小到大
                    int zhong = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = zhong;

                }
            }
            System.out.println("数组第" + (k + 1) + "次排序后的顺序");
            for (int t : array) {
                System.out.print(t + " ");
            }
        }
        //3.二分查找
        
        //1）计算出数组的中间位置：（开始位置索引+结束位置索引）/2
        
        //2）取出中间未知的值和要查找的数字比较，根据比较结果决定下一步查找的部分
        //3）计算出下一部分数组的中间位置
        
        //要查找的值
        
        
        int a=53;
        //找到的值得位置
        
        int w=-1;//-1代表没找到
        //开始索引
        int  start=0;
        //结束索引
        int  end=array.length-1;
        //循环条件
        while(start<=end)
        {
        int m=(start+end)/2;
        if(a==array[m])
        {
            w=m;//找到了
            break;
        }
        else if(a>array[m])
        {
            start=m+1;
        }
        else
        {
            end=m-1;
        }
        }
        System.out.println("找到的位置是"+w);
    }

}