用最直观的举例:
把数组:[7,6,5,4,3,2,1] 从小到大排序
【从小到大】冒泡排序的关键:
每一轮,把相邻元素进行比较,把最大的元素排到最后
下一轮,进行相同的操作,最后的元素不用再参与【因为已经是最大了】---所以比较次数少一次!
图示为:
代码实现: