java binary是什么,让我们一起了解一下?
binary是以2为基数代表系统的二进位制,这一系统中,通常用两个不同的符号0(代表零)和1(代表一)来表示,现代的计算机和依赖计算机的设备里都使用二进制,每个数字称为一个比特(Bit,Binary digit的缩写)。
实际应用中,比如binary search(二分查找)和bubblesort(冒泡排序)一样,binary search是在一个有序排列的数组中查找指定数据的下标并输出,普通的查找方法通过遍历数组,找出对应数据。
但是针对数组长度较长或者非常长的情况下,这个从头遍历查找的方法效率就显得十分低下,这时候二分查找的优势就显现出来了。
二分查找,意味着从中间开始进行比较,因为数组是有序排列的(一般从小到大);所以就可以从数组的中间比较。
下面通过代码实现:
class BinarySearch{
public static void main(String[] args){
//创建一个有序数组
int[] arr1={1,2,3,4,5,6,7};
//调用binarySearch方法,传入参数  arr1,6
binarySearch(arr1,6);
        }
        static void binarySearch(int[] arr,int a){
        //定义数组的起点下标和终点下标
             int min=0,max=arr.length-1;
             /**
              *定义数组的中间数据的下标,接收的类型为int 
              *所以当数据长度为偶数时不影响实际循环
              */
             int centre=(min+max)/2;
             //使用while循环,不知道具体的循环次数所以for循环不适用
             while(min<=max){
             //第一种,在中间的数字就是需要查找的数,直接跳出循环
if(arr[centre]==a){
        System.out.println(centre);
        break;
    //当中间的数大于查找数,将中间数据的下标减1 赋给 最大下标
    }if(arr[centre]>a){
        max=centre-1;
    //当中间的数小于查找数,将中间数据的下标加1 赋给 最小下标
    }else{
         min=centre+1;
    }
    //完成新的赋值之后,再将完成新的赋值的下标的平均值赋值给中间下标
                centre=(min+max)/2;
             }
       }
}以上就是小编今天的分享了,希望可以帮助到大家。