详解排序算法（二）之2种交换排序（冒泡排序、快速排序）

冒泡排序

所谓冒泡排序，就是相邻的两个元素相互比较并根据比较结果决定是否交换位置。如从小到大排序，相邻两个元素两两比较，将值更大的元素交换到右侧，如此到最后一个元素，就能确定最大的一个值，一轮排序结束。若某一轮排序交换位置的次数为0，则排序结束。

我们取 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 来进行示范

第一轮排序

1. 3 与 44 比较 ，3 < 44 ，不变 ，得 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48

2. 44 与 38 比较 ，44 > 38，44 与 38 交换，得 3, 38, 44, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48

3. 44 与 5 比较 ，44 > 5 ，44 与 5 交换，得 3, 38, 5, 44, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48

4. 44 与 47 比较 ，44 < 47，不变 ，得 3, 38, 5, 44, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48

5. 47 与 15 比较 ，47 > 15，47 与 15 交换，得 3, 38, 5, 44, 15, 47, 36, 26, 27, 2, 46, 4, 19, 50, 48

6. 47 与 36 比较 ，47 > 36，47 与 36 交换，得 3, 38, 5, 44, 15, 36, 47, 26, 27, 2, 46, 4, 19, 50, 48

7. 47 与 26 比较 ，47 > 26，47 与 26 交换，得 3, 38, 5, 44, 15, 36, 26, 47, 27, 2, 46, 4, 19, 50, 48

8. 47 与 27 比较 ，47 > 27，47 与 27 交换，得 3, 38, 5, 44, 15, 36, 26, 27, 47, 2, 46, 4, 19, 50, 48

9. 47 与 2 比较 ，47 > 2，47 与 2 交换 ， 得 3, 38, 5, 44, 15, 36, 26, 27, 2, 47, 46, 4, 19, 50, 48

10. 47 与 46比较 ，47 > 46，47 与 46 交换，得 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 47, 4, 19, 50, 48

11. 47 与 4 比较 ，47 > **4 **，47 与 4 交换 ，得 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 4, 47, 19, 50, 48

12. 47 与 19 比较 ，47 > 19，47 与 19 交换，得 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 4, 19, 47, 50, 48

13. 47 与 50 比较 ，47 < 50，不变 ，得 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 4, 19, 47, 50, 48

14. 50 与 48 比较 ，50 > 48，50 与 48 交换，得 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 4, 19, 47, 48, 50

第一轮排序结束，交换位置次数：11

第二轮排序同理

当某一轮排序交换位置次数为