Tang_IT的博客

前景 模拟一个棋盘布局,初始化一个二维数组,黑子为1,白子为2,空白地方默认为0,二维数组可以理解为行和列,当初始化棋盘,初始化数据事实上均为无效数据(无落子),而稀疏数组就可以只保存有效数据,节省空间布局,稀疏数组设定3列,第一行第一列为总行数,第一行第二列为总列数,第一行第三列为有效数据个数,而后每列记录有效数据位置,即: 行 列 值 二维数组转稀疏数组思路 遍历原始二维数组,得到有效数据个数 validNumCount 根据validNumCount 就可以创建稀疏数组 sparseArray.

1.常见排序操作 public class SortTest { public static void main(String[] args) { int[] array = {2, 5, 1, 7, 4, 9, 3}; insertionSort(array); System.out.println(Arrays.toString(array)); } /** * 插入排序 */ public sta