数组及数组操作

数组

1.数组概念

     数组就是用于存储数据的长度固定的容器，保证多个数据的数据类型要一致。

2.定义

   所谓数组(array)，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，以便统一管理他们，然后用编号区分他们，这个名字称为数组名，编号称为下标或索引(index)。组成数组的各个变量称为数组的元素(element)。数组中元素的个数称为数组的长度(length)。

3. 数组的分类

    1、按照维度分：

• 一维数组：存储一组数据

• 二维数组：存储多组数据，相当于二维表，一行代表一组数据，这是这里的二维表每一行长度不要求一样。

• 2、按照元素类型分：

• 基本数据类型的元素：存储数据值

• 引用数据类型的元素：存储对象（本质上存储对象的首地址）（这个在面向对象部分讲解）

4. 一维数组的声明

1.数据类型+[](推荐)
int[] arr={};
2.变量名称[](不推荐)
int arr[]={};

5. 一维数组的遍历

public class Test05ArrayIterate {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5};
        //打印数组的属性，输出结果是5
        System.out.println("数组的长度：" + arr.length);

        //遍历输出数组中的元素
        System.out.println("数组的元素有：");
        for(int i=0; i<arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}

5 一维数组动态初始化

     动态初始化就是先确定元素的个数（即数组的长度），而元素此时只是默认值，并不是真正的数据。元素真正的数据需要后续单独一个一个赋值。注意：数组有定长特性，长度一旦指定，不可更改。和水杯道理相同，买了一个2升的水杯，总容量就是2升是固定的。例如，定义可以存储5个整数的数组容器，代码如下：

int[] arr = new int[5];

int[] arr;
arr = new int[5];

int[] arr = new int[5]{1,2,3,4,5};//错误的，后面有{}指定元素列表，就不需要在[]中指定元素个数了。

6.一维数组的使用

数组的长度属性： 每个数组都具有长度，而且是固定的，Java中赋予了数组的一个属性，可以获取到数组的长度，语句为：数组名.length ，属性length的执行结果是数组的长度，int类型结果。

数组名.length

• 如何表示数组中的一个元素？

每一个存储到数组的元素，都会自动的拥有一个编号，从0开始，这个自动编号称为数组索引(index)或下标，可以通过数组的索引/下标访问到数组中的元素。 

7. 一维数组的常见算法

  1.常见的数组算法有数组统计：求总和、均值、统计偶数个数等

public class Test08ArrayElementSum {
    public static void main(String[] args) {
        int[] arr = {4,5,6,1,9};
        //求总和、均值
        int sum = 0;//因为0加上任何数都不影响结果
        for(int i=0; i<arr.length; i++){
            sum += arr[i];
        }
        double avg = (double)sum/arr.length;

        System.out.println("sum = " + sum);
        System.out.println("avg = " + avg);
    }
}

public class Test08ArrayElementSum {
    public static void main(String[] args) {
        int[] arr = {4,5,6,1,9};
        //求总和、均值
        int sum = 0;//因为0加上任何数都不影响结果
        for(int i=0; i<arr.length; i++){
            sum += arr[i];
        }
        double avg = (double)sum/arr.length;

        System.out.println("sum = " + sum);
        System.out.println("avg = " + avg);
    }
}

public class Test10ArrayElementEvenCount {
    public static void main(String[] args) {
        int[] arr = {4,5,6,1,9};
        //统计偶数个数
        int evenCount = 0;
        for(int i=0; i<arr.length; i++){
            if(arr[i]%2==0){
                evenCount++;
            }
        }

        System.out.println("evenCount = " + evenCount);
    }
}

2 .数组找最值

 public static void main(String[] args) {
        int[] arr={13,26,32,14,15};
        int max=0;
        int maxcount=0;
        int mincount=0;
        int min=0;
        for (int i = 0; i <arr.length ; i++) {
            if(arr[max]<arr[i]){
                maxcount++;
                max=i;
            }
            if(arr[min]>arr[i]){
                min=i;
                mincount++;
            }
        }
        System.out.println("最大值:"+arr[max]+"---最大值索引下标"+maxcount);
        System.out.println("最小值:"+arr[min]+"---最小值索引下标"+mincount);
    }

3.顺序查找

 public static void main(String[] args) {
        int arr[] = {1, 2, 3, 4, 5, 3};
        int a = 8;
        for (int i = 0; i < arr.length; i++) {
            if (a == arr[i]) {
                System.out.println("索引下标为:" + i);
                return;
            }
        }
        System.out.println("不存在");

    }

4.二分查找

  public static void main(String[] args) {
        int[] arr={1,2,3,4,5};
        Scanner se=new Scanner(System.in);
        System.out.println("请输入要查找的数");
        int target=se.nextInt();
        int left=0;
        int right=arr.length-1;
        int index=0;
        while (left<=right){
            int mid=(right+left)/2;
            if(target>arr[mid]){
                left=mid+1;
            }else if(target<arr[mid]){
                right=mid-1;
            }else if(target==arr[mid]) {
                index=mid;
                System.out.println("找到了");
                System.out.println(index);
                break;
            }
        }
        if(index==0){
            System.out.println("没有该值");
        }
    }

5.选择排序

    //选择排序
    public static void main(String[] args) {
        int[] arr = {6, 3, 2, 7, 5};
        for (int i = 0; i < arr.length; i++) {
            int index = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[index]) {
                    index = j;
                }
            }
            int temp;
            if (index != i) {
                temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }

6.冒泡排序

 public static void main(String[] args) {
        //冒泡
        int[] arr={334,4213,6332,15,1339};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1 ; j++) {
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }