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

}