JavaSE 08:数组

数组

数组的基本概念

数组是相同数据类型元素的集合。

数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型，也可以存储引用数据类型。

数据类型 [] 数组名字 例如：int [] a。

数据类型 数组的名字 [] 例如： int a []。

数组创建的三种方式

声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认的初始化值。

int[] ary0 = new int[10]。

int[] ary1 = new int[]{1, 2, 3, 4, 5}。

int[] ary2 = {1, 2, 3, 4, 5}。

数组遍历方式

package Day1;

import java.util.Arrays;

//遍历方式
public class AarrayDemo {
    public static void main(String[] args) {
        int array0[]={12,45,96,85,3,31,59};
        int [] array1=new int[]{12,36,39,45,6,69};
        int array2[][]=new int [][]{{12,36,45},{15,26,89},{15,96}};
        System.out.println(Arrays.toString(array0));
        for(int i=0;i<array0.length;i++){
            System.out.print("array0["+i+"]="+array0[i]+" ");
        }
        System.out.println();
        for(int i:array1){
            System.out.print(i+" ");
        }
        System.out.println();
        for(int array3[]:array2){
            for(int i:array3){
                System.out.print(i+" ");
            }
            System.out.println();
        }
    }
}

排序

冒泡排序法

案列：
        10 23 56 89 9 45
* 第一趟 10 23 56 9 45 89
* 第二趟 10 23 9 45 56 89
* 第三趟 10 9 23 45 56 89
* 第四趟 9 10 23 45 56 89 
* 第五趟 9 10 23 45 56 89 
package Day1;
import java.util.Arrays;
//冒泡排序法
public class AarrayDemo {
    public static  int[] sort(int a[]){
        int t;
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-i-1;j++){
                if(a[j]>a[j+1])
                {
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
        return a;
    }
    public static void main(String[] args) {
        int a[]={12,85,96,32,45,74,12,03,52};
        System.out.println(Arrays.toString(sort(a)));
    }
}

选择排序法

案列：
              48 56 96 12 23 8
     * 第一趟   8 56 96 12 23 48 
     * 第二趟   8 12 96 56 23 48
     * 第三趟   8 12 23 56 96 48
     * 第四趟   8 12 23 48 96 56
     * 第五趟   8 12 23 48 56 96
package Day2;
import java.util.Arrays;
public class SelectionSort {
    public static int[] sort(int a[]){
        for(int i=0;i<a.length-1;i++){
            int k=i;
            for(int j=i+1;j<a.length;j++){
                if(a[k]>a[j]){
                    k=j;
                }
            }
            if(k!=i){
                int t=a[i];
                a[i]=a[k];
                a[k]=t;
            }
        }
        return a;
    }
    public static void main(String[] args) {
        int a[]=new int[]{10,25,36,89,1,25,36,12,5,13};
        System.out.println(Arrays.toString(SelectionSort.sort(a)));
    }
}

插入排序法

 案例：   
           10 25 95 35 1 36
   *第一趟  10 25 95 7 1 36
   *第二趟  10 25 95 7 1 36
   *第三趟  7 10 25 95 1 36
   *第四趟  1 7 10 25 95 36
   *第五趟  1 7 10 25 36 95
/*
     新思路：
     不需要每次将元素都往后移动 而是通过赋值覆盖直到最后一个位置就找到相应的位置。
*/
 package Day2;
import java.util.Arrays;
//插入排序法
public class InsertionSort {
    public static int[] sort(int a[]){
        /*
        *       10 25 95 35 1 36
        *第一趟  10 25 95 7 1 36
        *第二趟  10 25 95 7 1 36
        *第三趟  7 10 25 95 1 36
        *第四趟  1 7 10 25 95 36
        *第五趟  1 7 10 25 36 95
        * */
        for(int i=0;i<a.length-1;i++){
            int num=a[i+1];
            int k=i;
        while(k>=0&&num<a[k]){
            a[k+1]=a[k];
            k--;
        }
          a[k+1]=num;
        }
        return a;
    }
    public static void main(String[] args) {
        int array[]=new int[]{18,25,96,45,32,12,02,78};
        System.out.println(Arrays.toString(InsertionSort.sort(array)));
    }
}

二维数组

数组创建
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个元素。

package Day2;
import com.sun.xml.internal.ws.api.model.wsdl.WSDLOutput;
import org.w3c.dom.ls.LSOutput;

import java.util.Arrays;

public class TwoW {
    public static void main(String[] args) {
        int array[][] = new int[3][];
        array[0] = new int[]{12, 25, 36, 14};
        array[1] = new int[]{45, 89, 36, 36};
        array[2] = new int[]{10, 25};
        //遍历
        for (int a[] : array) {
            for (int b : a)
                System.out.print(b + " ");
            System.out.println();
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(Arrays.toString(array[i]));
        }
    }
}