泷苏羽的博客

插入排序插入排序简单来说就是看成两个数组一个有序数组一个无序数组，默认第一个值为有序数组，然后开始倒序比较，如下图：public class insertionSort { public static void main(String[] args) { int [] numbers = {4,3,2,10,12,1,5,6}; //如上图从无序数组第一个开始也就是值为number[1]==3开始，与前面的有序数组{4}判断 for (int i

选择排序选择排序从理解上可以当作两个数组储存来理解：我先定义一个无序数组{11,23,155,156,32,33,88,42}，一个有序数组{}依次从无序数组中取出最小的一个元素放进有序数组中{11，}，{23，155，156，32，33，88，42}{11，23}，{155，156，32，33，88，42}{11，23，32}，{155，156，33，88，42}{11，23，32，33}，{155，156，88，42}{11，23，32，33，42}，{155，156，88}{11，2

Java基础排序之冒泡排序举个例子：从第一个开始比较相邻两个元素的大小第一个比第二个大则交换位置，从开始直到最后一对，直到没有任何一对数字需要比较时排序结束。代码实现:public class bubbleSort { public static void main(String[] args) { //进行冒泡排序 //定义一个无序数组 int [] numbers = {5,1,3,8,9,4}; //循环length

**Day01稀疏数组**1. 关于稀疏数组的引入一般来说我们设计一个五子棋盘除去棋子之后，会空留很多空闲的点，这些多余的点是无意义的，我们可以引入一个新的概念——稀疏数组来处理这些无意义的点。2. 稀疏数组稀疏数组第一行， row col val 0 11 11 2分别储存了这个二维数组的整体，11行11列共有2个有效值。而第一个有效数字存储在第1列第2行（注意由二维数组的规则拥有0行0列），同理第二个有效数字储存在第2列第3行。...