冒泡排序

时间复杂度：

 

算法稳定性：

稳定（如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的）

步骤：

在排序过程中整个数组 E 分为两个部分，第一部分未排序部分 A（数组的开始前端开始，初始时是整个待排序列），第二部分是已排序列 B（B=E-A，初始时是空的）。

1：比较 A 的相邻元素，如果第一个元素大于第二个元素那么交换两个元素位置。

2：循环执行 1 ，直到比较完整个 A。此时 A 中最后一个元素就是 A 最大的元素，这个元素自动从A中移除并加入 B。

3：循环执行 1，2 直到 A 为空。此时的 B 就是排好序的了。

没有图！

注：本系列算法是用于记录自己学习算法阶段对每个算法的自己理解。