学习练习 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);
     }

 }