day11

冒泡排序

1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
2. 每次比较中，都会产出一个最大，或者最小的数字
3. 下一轮可以少一次排序
4. 依次循环，直到结束

稀疏数组[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cFtYZmvI-1604029871313)(image-20201021142819819.png)]

转换为稀疏数组

1. 创建二维数组

2. 输出原始数组
   

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-a54MJ0p4-1604029871316)(image-20201021161311923.png)]

3. 转换为稀疏数组来保存,获取有效值的个数
   

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HEWVkc6z-1604029871317)(image-20201021161458541.png)]

创建一个稀疏数组的数组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yKgzOMo6-1604029871320)(image-20201021161546627.png)]

5. 遍历二维数组，将非零的值，存放稀疏数组中
   

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UweLpo4c-1604029871321)(image-20201021161630052.png)]

6. 输出稀疏数组
   

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-y0Lo0YfZ-1604029871324)(image-20201021161721660.png)]

还原稀疏数组

1. 读取稀疏数组的值
   

2. 给其中的数组还原它的值
   

3. 打印
   

. ```
给其中的数组还原它的值

3. ```
打印

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nuDv3Mdq-1604029871326)(image-20201021161928060.png)]