常见的几种排序算法

一、冒泡排序（泡沫排序、气泡排序）（体育委员俩俩摸头法）

过程描述：

从第0个和第1个开始，比较大小，小的靠左，大的靠右；向前进一步，比较大的那个和第二个，同样也是大的靠右；依次比到最后一个，然后最后一个固定（此时它就是最大的），然后按照同样的方法比较前面的。

演示：

把{2，8，3，1}从小到大排序

第一轮

{2，8，3，1} —— {2，8，3，1}

{2，8，3，1} —— {2，3，8，1}

{2，3，8，1} —— {2，3，1，8}

第二轮

{2，3，1，8} —— {2，3，1，8}

{2，3，1，8} —— {2，1，3，8}

第三轮

{2，1，3，8} —— {1，2，3，8}

伪代码：

a <-- {

“0”：2

“1”：8

“2”：3

“3”：1

“length”：5

}

轮数

(待续)

转载于:https://juejin.im/post/5d0a63abe51d454fa33b18cf