冒泡排序

冒泡排序(Bubble Sort) link

冒泡排序是一种基于比较的排序，每次迭代将无序列中元素最大的部分通过临近互换方式移动到尾部来完成最大元素位置矫正，直至序列中不存在无序列。

以升序为例介绍它的处理步骤:

• $i$指针指示已排序数量。迭代范围$[0,n)$。
• $j$指针用于在无序部分比较移动最大值元素到末尾。迭代范围$[0,n-i-1)$。
• 循环移动最大元素至末尾，直至序列不存在无序列。若移动过程中发现元素未发生移动即代表该部分元素已有序可提前退出。