《恋上数据结构与算法》排序（一）：冒泡排序

一、经典十大排序算法

冒泡排序（Bubble Sort）

• 冒泡排序（Bubble Sort）的基本思想是：通过对待排序数组从头到尾遍历（从索引较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从数组头部移向尾部，就象水底下的气泡一样逐渐向上冒。

1、算法步骤

• 从头开始比较每一对相邻元素，如果第一个比第二个大，就交换它们的位置。
• 执行完一轮后，最末尾那个元素就是最大元素。
• 忽略上一步中曾经找到的最大元素，重复执行步骤一，直到全部元素有序。

2、代码实现

public st