Java第三章-数组

一、目标

1、数组的基本概念及作用
2、数组的创建
3、数组的访问与迭代
4、数组排序
5、二维数组

二、数组的基本概念及作用

数组的基本概念及作用 • 数组是相同数据类型元素的集合 • 数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型， 也可以存储引用数据类型。

三、数组的创建

● 数组创建的三种方式：
● 声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认 的初始化值
int[] ary0 = new int[10];
● 声明数组并分配内存，同时将其初始化
int[] ary1 = new int[]{1, 2, 3, 4, 5};
● 与前一种方式相同，仅仅只是语法相对简略
int[] ary2 = {1, 2, 3, 4, 5};
● 从另一个角度，数组创建可以分为动态和静态两种
• 动态创建数组（没有为元素赋值，可以结合for循环进行赋值）
char[] chAry = new char[10];
• 静态创建数组，在创建的时候，即为每个元素赋初值
int[] ary1 = new int[]{1, 2, 3, 4, 5};
● 数组的长度：length属性
int [] b1 = new int []{1,2,3,4,5,6,7};
System.out.println(b1.length)

import java.util.Arrays;

public class JavaArrays1 {
    public static void main(String[] args) {
        int []a=new int [10];
        System.out.println(Arrays.toString(a));

        int []b=new int []{1,2,3,4,5};
        System.out.println(Arrays.toString(b));

        int []c={1,2,3,4,5};
        System.out.println(Arrays.toString(c));

        int []d=new int [5];
          for(int i=0;i<5;i++){
              d[0]=1;
              d[1]=2;
          }
        System.out.println(Arrays.toString(d));

          int []e={1,2,3,4,5};
         // e[0]=3;
         // e[1]=2;
       // System.out.println(Arrays.toString(e));

        for(int t:e) {
            System.out.print(t);
        }
    }
}

四、数组的访问与迭代

● 数组元素的访问：
• 数组名字[索引] 例如：a[0],a[1];
• 注意：
• 数组的索引从0开始。
• 索引的数据类型是整型 • 索引最大值和数组长度始终差1
数组迭代的两种方式：
第一种：for循环
int [] b1 = new int []{1,2,3,4,5,6,7};
for(int i =0;i<b1.length;i++){
System.out.println(b1[i]);
}
第二种：增强for循环
int [] b1 = new int []{1,2,3,4,5,6,7};
for(数组元素的类型 临时变量名字 ：数组的名字){
System.out.println(临时变量名字 );
}
即：
for(int x:b1){
System.out.println(x);
}

import java.util.Arrays;

public class Demo1 {
    public static void main(String[] args) {
        int[] a = new int[]{ 5, 11, 15, 24, 36, 47, 59, 66,3 };
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-1;j++){
                if(i<j){
                    int temp=a[j];
                    a[j]=a[i];
                    a[i]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

五、数组排序

1、冒泡排序

import java.util.Arrays;
//冒泡排序
public class SortDemo1 {
    public static void main(String[] args) {
        int [] a={4,5,3,2,1};
        //4 3 2 1 5
        //3 2 1 4 5
         //1 2 3 4 5
        for( int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-1-i;j++) {
                if(a[j]>a[j+1]) {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

2、选择排序

import java.util.Arrays;
//选择排序1
public class SortDemo2 {
    public static void main(String[] args) {
        int []a={2,3,1,5,6};
        //1、3、2、5、6
        //1 2 3 5 6

        for(int i=0;i<a.length-1;i++){
           for(int j=i+1;j< a.length;j++){
                if(a[i]>a[j]){
                   int temp=a[i];
                   a[i]=a[j];
                   a[j]=temp;


                }

            }

        }
        System.out.println(Arrays.toString(a));
    }
}

import java.util.Arrays;
//选择排序2
public class SortDemo3 {
    public static void main(String[] args) {
        int[] a = {2, 1, 6, 5, 3};
        for (int i = 0; i < a.length - 1; i++) {
               int minIndex=i;
            for (int j = i + 1; j < a.length; j++) {
                    if(a[minIndex]>a[j]){
                        minIndex=j;
                    }
            }
            int temp=a[i];
            a[i]=a[minIndex];
            a[minIndex]=temp;

        }
        System.out.println(Arrays.toString(a));
    }
}

3、插入排序

import java.util.Arrays;

public class SortDemo4 {
    //插入排序
    public static void main(String[] args) {
        int []a={2,1,6,4,3};
        for(int i=1;i< a.length;i++){
            for(int j=i;j>0;j--){
                if(a[j]<a[j-1]){
                   int temp=a[j];
                   a[j]=a[j-1];
                   a[j-1]=temp;
                }
            }

        }

        System.out.println(Arrays.toString(a));
    }
}

import java.util.Arrays;

public class SortDeno5 {
    public static void main(String[] args) {
        int []a={2,1,6,4,3};
        int currentvalue=0;
        for(int i=0;i<a.length-1;i++){
            currentvalue =a[i+1];
            int preIndex=i;

               while (preIndex>= 0&& currentvalue <a[preIndex]) {
                a[preIndex+1] =a[preIndex];
                 preIndex--;
               }
                    a[preIndex+1]=currentvalue;

           }
        System.out.println(Arrays.toString(a));
        }

    }

六、二维数组

1、二维数1组的定义：
数组的数组—二维数组的每一个元素是一个一维数 组例如：
int [][]a = {{1,2,3},{1,2,3},{1,2,3}};
2、二维数组的声明：
int [][] a;
int a2[][];
3、数组创建
int [][]a = new int[][]{{1,2,3},{1,2,3},{1,2,3}};
int [] [] b = {{1,2,3},{1,2,3},{1,2,3}};
int [][] c = new int[3][5];

● int[][] arr = new int[3][5];
---定义了一个整型的二维数组 ,这个二维数组有3 个一维数组,每一个一维数组包含5个元素.

4、二维数组的迭代：

public class SortDemo6 {
    public static void main(String[] args) {
        int [][]a=new int[3][3];
        System.out.println(a[1][1]);

        int [][]b=new int [3][];
        b[0]=new int b[2];
        b[1]=new int b[3];
        b[2]=new  int b[4];

        System.out.println(Arrays.toString(b));

    }

}

public class SortDemo7 {
    public static void main(String[] args) {
        int[][] a = new int[][]{{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                System.out.print(a[i][j] + "\t");

            }
            System.out.println();

        }
    }
}