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);

     }

 }