Java数组及二分查找和顺序查找

Pumpkin_626

已于 2022-08-08 20:10:45 修改

阅读量210

点赞数

文章标签： java

于 2022-08-08 20:01:18 首次发布

本文链接：https://blog.csdn.net/m0_70735606/article/details/126234917

版权

前言

在华清学习的所思所想：Java数组、二分查找及顺序查找

一、数组

数组用来存多个相同类型的数据

1.定义数组

（1）数据类型[] 数组名; int[] array;

（2）数据类型数组名[]; double array_d[];

2.数组赋值

（1）数组定义并赋值数据类型[] 数组名 = {值1,值2,值3....};

int[] array = {1,2,3,4,5};

（2）数组定义并开辟空间数据类型[] 数组名 = new 数据类型[空间大小];

String[] str_arr = new String[10];

3.访问数组中的元素

使用下标访问数组中的元素，下标从0开始

System.out.println(array[0]);

修改元素的值

array[2] = “你好”;

4.数组的属性和方法

（1）属性：数组的长度（元素个数）

arr.length

（2）int arr2[] = arr.clone() 克隆方法，将arr里的值复制给arr2，但是arr和arr2地址是不同的

（3）Arrays.sort(数组); 将数组进行正序排列

二、二分查找

要求：数组必须是有序的，要求每一个元素的值比前面的大。

代码如下：

 public class Test{
        public static void main(String[] args){
             int array[]={1,2,4,5,8,9,15,25,38,49};
             Scanner scan=new Scanner(System.in);
             int num=scan.nextInt();
             int start=0;
             int end=array.length-1;
             while(start<=end){
                 int mid=(start+end)/2;
                 if(array[mid]==num){
                   System.out.println(mid);
                   break;
                }else if(num>array[mid]){
                    start=mid+1;
                }else{
                    end=mid-1;
                }
              }if(start>end){
               System.out.println(“找不到”);  }
}
          }

三、顺序查找

定义一个int型数组，存储十个值。从控制台输入一个数字，在数组中进行查找，如果找到，输出第一次找到该输入值的下标，如果没有找到，输出-1；

代码如下：

 public class Test{
        public static void main(String[] args){
             int array[]={1,2,4,5,8,9,15,25,38,49};
             Scanner scan=new Scanner(System.in);
             int num=scan.nextInt();
             int i=0;
             for(;i<array.length;i++){
                if(array[i]==num){
                System.out.println(i);
                break;
                }
             }
           if(i==array.length){
            System.out.println(-1);
}
}
  }