java数组、冒泡排序、稀疏数组

数组的定义–ljh

• 数组是相同类型数据的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。
• 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

数组声明创建–ljh

• 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法

  dataType[] arryRefVar;//首选的方法

  或

  dataType arryRefVar[];//效果相同，但是不是首选的方法

• Java语言使用new 操作符来创建数组，语法如下：

dataType[] arryRefVar = new dataType[arraySize];

• 数组的元素是通过索引访问的，数组索引从0开始。

• 获取数组长度：

  arrys.length

package com.ljh.arry;

public class Demo1 {
    //变量的类型 变量的名字 = 变量的值
    //数组类型
    public static void main(String[] args) {
        int[] nums;//1.声明一个数组
        nums = new int[10];//创建一个数组，这里面可以存放10个int类型的数字
        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;

        for (int i = 0; i < nums.length; i++) {
            int num = nums[i];
            System.out.println(num);
        }
    }
}

三种初始化–ljh

package com.ljh.arry;

public class Demo2 {
    public static void main(String[] args) {
        //静态初始化 :创建 + 赋值
        int[] a = {1,2,3};
        Man[] mans = {new Man(),new Man()};
        //动态初始化:包含默认初始化
        int[] b = new int[10];
        b[0] = 10;
        System.out.println(b[0]);
        System.out.println(b[1]);//没有赋值默认有值0
        System.out.println(b[2]);//没有赋值默认有值0

    }
}

数组的四个基本特点

数组边界–ljh

数组的使用

package com.ljh.arry;

public class Demo3 {
    public static void main(String[] args) {
        int[] arrys = {1,2,3,4,5};
//        //JDK1.5,没有下标
//        for (int arry : arrys) {
//            System.out.println(arry);
//        }
        printArray(arrys);
        int[] reverse = reverse(arrys);
        printArray(reverse);
    }

    //反转数组
    public static int[] reverse(int[] arrays){
        int[] result = new int[arrays.length];
        //反转的操作
        for (int i = 0, j=result.length-1;i < arrays.length; i++,j--) {
            result[j] = arrays[i];
        }
        return result;
    }

    //打印数组元素
    public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            int array = arrays[i];
            System.out.println(array);
        }
    }
}

多维数组–ljh

package com.ljh.arry;

public class Demo4 {
    public static void main(String[] args) {
        //[4][2]
        int[][] array = {{1,2},{2,3},{3,4},{4,5}};
        System.out.println(array[0][0]);
        printArray(array[0]);
    }
    //打印数组元素
    public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            int array = arrays[i];
            System.out.println(array);
        }
    }
}

Arrays类–ljh

冒泡排序–ljh

package com.ljh.arry;

import java.util.Arrays;

public class Demo5 {
    public static void main(String[] args) {
        int[] a = {1,4,6,72,56,34};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array){
        //临时变量
        int temp = 0;
        //外层循环，判断我们这个要走多少次；
        for (int i = 0; i < array.length-1; i++) {
            //内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j+1]>array[j]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }

            }

        }
        return array;
    }
}

稀疏数组–ljh

package com.ljh.arry;

public class Demo6 {
    public static void main(String[] args) {
        //1.创建一个二维数组 11*11 0：没有数字 ，1黑棋 2：白棋
        int[][] array1 = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;
        System.out.println("输出原始的数组");
        for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.println(anInt+"\t");
            }
            System.out.println();
        }

        //转换为稀疏数组保存
        //获取有效值的个数
        int sum = 0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1.length; j++) {
                if(array1[i][j]!=0){
                    sum++;
                }

            }

        }
        System.out.println("有效值的个数："+sum);

        //2.创建一个稀疏数组的数组
        int[][] array2 = new int[sum + 1][3];
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;
        //遍历二维数组，将非零的值，存放稀疏数组中
        int count = 0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1.length; j++) {
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0] = i;
                    array2[count][1] = j;
                    array2[count][2] = array1[i][j];
                }

            }

        }
        //输出稀疏数组
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");

        }
    }
}