冒泡算法，稀疏数组

冒泡排序算法

两层循环，外层冒泡

算法详情

1. 比较数组中相邻的两个元素，如果前者比后者大，则交换位置
2. 每次比较都会产生一个最大值或最小值
3. 下一轮可以少一次排序
4. 循环，直至结束

稀疏数组

处理方式

• 记录数组一共又几行几列，又多少个不同值
• 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小数组规模

（引用于“狂神说”）