十大排序算法之冒泡算法

1、冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的列表，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复地进行直到列表没有再需要交换，也就是说列表已经排序完成。这个算法的名字由于它在列表的一个端点上开始排序时，小的像一个气泡一样浮到顶端，从而名字的来历。

以下是冒泡排序的基本步骤：

1. 比较相邻的元素。从列表的第一个元素开始，比较相邻的两个元素，如果顺序不正确（例如，当前元素比下一个元素大而且是递增排序），则交换它们的位置。

2. 重复进行步骤1。从列表的开头到结尾重复上述步骤，每次比较相邻的元素，将最大的元素逐步“浮”到正确的位置。

3. 直到没有元素需要交换。重复遍历列表，直到不需要交换任何元素，此时列表已经排序完成。