Arrays 类
tostring()
sort()
冒泡排序
public class Dome{ public static void main(String[] args){ int[] arrays = {3,5,97,4,5,15,79,111,25,3,77}; String str = Arrays.toString(sort(arrays)); System.out.println(str); } //定义方法 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; } }
稀疏数组
-
当一个数组重大部分元素为0,或者为同一值的数组时,可以用稀疏数组来保存该数组。
-
稀疏数组的处理方式是:
-
记录数组一共几行几列,有多少个不同的值。
-
把具有不同值的元素和行列数记录在一个小规模数组中,从而缩小程序的规模。
-
package com.hl.test; public class Dome05 { public static void main(String[] args) { //定义一个二维数组,11 * 11 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.print(anInt + "\t"); } System.out.println(); } //转换为稀疏数组保存 //1.获取有效值的个数 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); //2.创建一个稀疏数组 int[][] array2 = new int[sum+1][3]; array2[0][0] = 11; array2[0][1] = 11; array2[0][2] = sum; //3.遍历二维数组,将非零的值存入稀疏数组中 int count = 0; for (int i=0;i<array1.length;i++) { for (int j=0;j<array1[i].length;j++){ if (array1[i][j] != 0){ count++; array2[count][0] = i; array2[count][1] = j; array2[count][2] = array1[i][j]; } } } //4.输出稀疏数组 System.out.println("稀疏数组为:"); for (int[] ints : array2) { for (int anInt : ints) { System.out.print(anInt + "\t"); } System.out.println(); } //还原稀疏数组 System.out.println("还原稀疏数组:"); //1.读取稀疏数组 int[][] array3 = new int[array2[0][0]][array2[0][1]]; //2.数据还原 for (int i = 1; i<=array2[0][2] ; i++){ array3[array2[i][0]][array2[i][1]] = array2[i][2]; } //3.打印 for (int[] ints : array3) { for (int anInt : ints) { System.out.print(anInt+"\t"); } System.out.println(); } } }