MonkeyShow的博客

1、稀疏数组的处理方法记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模举例：第一行记录的是：原数组的总行数，原数组的总列数，原数组的非0的值的个数从第二行开始记录的是：每一个非0的值所在的行，所在的列，对应的具体值原数组6行，7列的结构，变成了9行，3列的稀疏数组。2、二维数组转换稀疏数组的思路遍历原始的二维数组，得到有效数据的个数 $sum根据sum就可以创建稀疏数组‘sparseArr=int[sum就可以创建稀疏

一、冒泡排序冒泡排序大概的意思是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用，大树往前放，小数往后放。function bubbleSort($arr){ $len = count($arr); //第一层循环 for($i