冒泡排序 两层循环,外层冒泡轮数,里层依次比较 比较数组中两个相邻的元素,如果第一个数比第二个数大,交换位置每一次比较,都会产生一个最大或者最小的数字下一轮则少一次排序依次循环,直到结束 稀疏数组 当数组中大部分元素为0,,或者为同一值的数组时,可用稀疏数组来保存该数组。处理方法: