Java数组拓展——冒泡排序和稀疏矩阵

冒泡排序

有待改进

package com.Base.array;

import java.util.Arrays;

public class ArrayDemo6 {
    public static void main(String[] args) {
    //冒泡排序
        int[] a={2,4,5,2,7,33};
        int[] s= sort(a);
        System.out.println(Arrays.toString(s));

    }
public  static int[]  sort(int[] array){
        int t;
        //外层循环，判断走多少次
    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]) {
                t=array[j];
                array[j]=array[j+1];
                array[j+1]=t;
            }


        }
    }
    return array;
}
    }

稀疏数组

记录几行几列有多少个不同值

package com.Base.array;

public class ArrayDemo8 {
    public static void main(String[] args) {
        //创建一个二维数组11*11，0是没有棋子，1是黑棋，2是白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=1;
        //输出原始数组
        for (int[] ints:array1){
            for (int anInt :ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //转化为稀疏数组
        //获取有效值的个数
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (array1[i][j] != 0) {
                    sum++;
                }
            }
        }
            System.out.println(sum);
            //创建一个稀疏数组的数组
            int[][] a2=new int[sum+1][3];
            a2[0][0]=11;
            a2[0][1]=11;
            a2[0][2]=sum;
            //遍历二维数组，将非零值存入
            int c=0;
            for (int i1 = 0; i1 < array1.length; i1++) {
                for (int j = 0; j <array1[i1].length; j++) {
                    if(array1[i1][j]!=0){
                        c++;
                        a2[c][0]=i1;
                        a2[c][1]=j;
                        a2[c][2]=array1[i1][j];
                    }

                }

            }
            System.out.println("稀疏数组如下:");
            for (int t = 0; t < a2.length; t++) {
                System.out.println(a2[t][0]+"\t"+a2[t][1]+"\t"+a2[t][2]);

            }
        System.out.println("还原稀疏数组：");
            //读取稀疏数组
        int[][] a3=new int[a2[0][0]][a2[0][1]];
            //给元素还原值
        for (int i = 1; i < a2.length; i++) {
            a3[a2[i][0]][a2[i][1]]=a2[i][2];


        }
        for (int[] ints:a3){
            for (int anInt :ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

        }




}