package com.luoyang.array;
public class ArrayDemo01 {
//变量的类型 变量的名字 = 变量的值
//数组类型
public static void main(String[] args) {
int[] nums;//1.定义
//int nums2[];早年吸引C程序员，现不用
nums = new int[10];//2.创建一个数组（存放10个int类型的数字）
//3.给数组元素中赋值
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;
//计算所有元素的和
int sum=0;
for(int i=0;i
package com.luoyang.array;
public class ArrayDemo02 {
public static void main(String[] args) {
//静态初始化： 创建+赋值
int [] a = {1,2,3,4,5,6,7,8};
System.out.println(a[0]);
//动态初始化，包含默认初始化
int [] b = new int[10];
b[0] = 10;
b[1] = 10;
System.out.println(b[0]);
System.out.println(b[1]);
System.out.println(b[2]);
System.out.println(b[3]);
}
}
package com.luoyang.array;
public class ArrayDemo03 {
public static void main(String[] args) {
int[] a = {1,2,3,4,5};
printArray(a);
int [] reverse = reverse(a);
printArray(reverse);
}
public static void printArray(int[] arrays){//打印数组元素
for(int i=0;i
`
package com.luoyang.array;
import java.sql.SQLOutput;
import java.util.Arrays;
public class ArrayDemo04 {
public static void main(String[] args) {
int [] a ={1,2,3,5,83298,23123,22,12};
System.out.println(a);//输出为I@4554617c
//打印数组元素Arrays.toString,工具类Arrays也可以自己写
//System.out.println(Arrays.toString(a));
System.out.println(Arrays.toString(a));
//Arrays.sort(a);数组进行排序
Arrays.sort(a);
System.out.println(Arrays.toString(a));
Arrays.fill(a,2,4,0);//数组填充
System.out.println(Arrays.toString(a));
}
}
冒泡排序
package com.luoyang.array;
import java.util.Arrays;
public class ArrayDemo05 {
public static void main(String[] args) {
int [] a={1,2,42,21,23};
int [] sort = sort(a);
System.out.println(Arrays.toString(a));
}
//冒泡排序
//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们诚交换他们的位置
//2.每一次比较，都会产生一个最大，或最小的数字；
//3.下一轮检测可以少一次排序！
//4.依次循环，直到结束！
public static int[] sort(int[] array){
//临时变量
int temp = 0;
//外层循环，判断我们这个要走多少次；
for(int i=0;i
package com.luoyang.array;
public class ArrayDemo06 {
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 each循环，array1.for,取数组每行
for (int[] ints : array1) {
//ints.for，取数组每列
for (int anInt : ints) {
System.out.print(anInt + "t");
}
System.out.println();
}
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);
//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[i].length; j++) {//array1[i].length子数组的长度
if (array1[i][j] != 0) {
count++;
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array1[i][j];
}
}
}
//输出稀疏数组
System.out.println("稀疏数组");
for (int i = 0; i < array2.length; i++) {
System.out.println(array2[i][0] + "t"
+ array2[i][1] + "t"
+ array2[i][2] + "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.length; i++) {
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
//3.打印
System.out.println("输出原始的数组");
for(int[] ints : array3){
for(int anInt : ints){
System.out.print(anInt+"t");
}
System.out.println();
}
}
}
