八大排序详解（二）：冒泡排序和（超详细 ）

一.冒泡排序

1.什么是冒泡排序？

冒泡排序（Bubble Sort),是最基础的排序，之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。也可以成为沉石排序。冒泡排序是稳定的（不存在跳跃交换）

2.冒泡排序方法

每一趟排序从左向右两两比较，如果左边值大于右边值，则进行交换（从小到大排列  确定每一趟排序最大值在末尾）

初始：12 3 24 31 21 31

第一趟排序：3 12 24 21 31 31

第二趟排序：3 12 21 24 31 31

第三趟排序：3 12 21 24 31 31

第四趟排序：3 12 21 24 31 31

第五趟排序：3 12 21 24 31 31

第六趟排序：不需要

发现：len个值  需要len-1趟排序<