Algo-Sort-bubble_sort(冒泡排序)

2020-08-19 本文已影响0人要优雅呀

冒泡排序 ( bubble sort )

待被排序的东西长酱紫：

$unsortedArray \ = [\ e_1, \ e_2, \ e_2, \ ..., \ e_{n-1}, \ e_n\ ]$ .

一个班有 n 个同学自发地随便站成一队后，老师宣布要调整重新站，

站队规则：

1，矮个子站前面，高个子站后面；（非降序）

2，个子一样，则不用调整。（稳定性）

从前到后，相邻的2个同学组成一组，n个同学则有n-1组；每组依次执行第 1 趟站队规则（交换规则），结果是，最后一个同学（已就位）的身高不必班上其他任何人的身高低；

从前到后，剩余的n-1个同学，组成了n-2个2人组；每组依次执行第 2 趟站队规则，结果是，剩余的中的最高同学就位；

从前到后，剩余的n-2个同学，组成了n-3个2人组；...

...

从前到后，剩余的n-(n-2) = 2 个同学，组成了n-（n-1）= 1个2人组；

从前到后，剩余的n-(n-1) = 1个同学，组成了n-（n-0） = 0 个2人组；最后一个同学在上一次已经就位。