目录

前言

一、数组

1.定义数组

2.数组赋值

3.访问数组中的元素

4.数组的属性和方法

二、二分查找

三、顺序查找

总结

前言

在华清学习的所思所想：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

---

总结

本文仅仅简单介绍了二分查找及顺序查找