数组

Java中的数组：

1、声明：
（1）类型[ ] 标识符；（2）类型 标识符[ ];
这两种都可以声明数组，但是Java建议使用第一种。
int[ ] array;
2、赋值：
数组的赋值包括两个过程，第一是动态赋值，第二叫静态赋值过程

• 动态赋值过程，其真正的含义是：需要我们先去申请一个堆空间，然后针对这个堆空间的内容一个一个的赋值，

          格式： 标识符 = new 类型[容量]； 
                array = new int [10]        
  

  数组的大小不能改变,但是数组的指向可以改变。

  • 静态赋值方式：

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

  • 动静混合赋值：

      int[ ] array = new int[20] ;           
      array = new int[ ]{2,3,4,5,6};
    

         int[ ] array = new int[20] ;
           array = {1,2,3,4,5};//报错
           System.out.println(array.length); 
           此代码段是错误的，无输出

3、数组的操作（定位、求长、替换）
3.1直接排序

import java.util.Arrays;
public class Test11 {// 直接排序，
       //如果第i位大于第i+1位，则互换；继续用第i位的值(此时第i位的值是第i+1位上的)，与剩下的数进行比较。每次循环都会排出一个最小值放在前面
       public static void main(String[] args) {
             
             int[] array = new int[20];
             array = new int[] { 7, 5, 8, 4, 2, 9, 1, 90 };
             for (int i = 0; i < array.length; i++) {
                    for (int j = i + 1; j < array.length; j++) {
                           if (array[i] > array[j]) {
                                 int temp = array[i];
                                 array[i] = array[j];
                                 array[j] = temp;
                           }
                    }
                    System.out.println(Arrays.toString(array));
             }
             System.out.println(Arrays.toString(array));
             for (int g = array.length - 1; g >= 0; g--) {
                    System.out.print(array[g]+" ");
             }//90 9 8 7 5 4 2 1
       }
}

3.2选择排序

import java.util.Arrays;
public class Test13 {// 选择排序
       // 每趟选择出最小的。第1个数和第2个数先进行比较，如果第1个数大于第2个数，则用第二个数与后面的数进行比较，
       //以此类推找出最小的数，然后与第一个位置的数进行交换，如若找出次小的则与第二个位置上的数进行交换，以此类推
       public static void main(String[] args) {
             int[] array = new int[20];
             array = new int[] { 7, 5, 8, 4, 2, 9, 1, 90 };//动静结合为数组进行赋值
             for (int i = 0; i < array.length; i++) {
                    int minIndex = i;
                    for (int j = i + 1; j < array.length; j++) {
                           if (array[minIndex] > array[j]) {
                                 minIndex = j;//5
                           }
                    }
                    int temp = array[minIndex];
                    array[minIndex] = array[i];
                    array[i] = temp;
                    System.out.println(Arrays.toString(array));
             }
             System.out.println(Arrays.toString(array));
       }
}

3.3冒泡排序

import java.util.Arrays;
public class Test14 {// 冒泡排序,每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序
       public static void main(String[] args) {
             int[] array = new int[20];
             array = new int[] { 7, 5, 8, 4, 2, 9, 1, 90 };
             for (int i = 0; i < array.length; i++) {
                    for (int j = 0; j < array.length - i - 1; j++) {
                           if (array[j] > array[j + 1]) {// if (array[j] < array[j + 1])降序
                                 int temp = array[j];
                                 array[j] = array[j + 1];
                                 array[j + 1] = temp;
                           }
                    }
                    System.out.println(Arrays.toString(array));
             }
             System.out.println(Arrays.toString(array));
       }
}

4、多维数组
以一维数组为元素的一维数组
二维数组中，每一个一维数组的长度没必要相同
当我们想知道二维数组的列有多少时，必须先说明行是第几行
声明：
(1)类型[ ] [ ] 名称
(2) 类型 名称[ ][ ]
赋值：
int[ ][ ] arrays = new int[10][ ];//输出为空
arrays[0]= new int[ ]{1,2,3,4};