数据结构和算法

气泡排序是一种简单的排序算法。它反复访问要排序的序列，一次比较两个元素，如果它们的顺序不对，就进行切换。重复访问序列的工作，直到不需要交换，也就是说，序列已经被排序。这个算法的名字来自于这样一个事实:元素越小，它通过交换“浮动”到序列的顶部就越慢。算法描述

比较相邻元素。如果第一个比第二个大，把它们换成两个。

对每对相邻的元素做同样的工作，从第一对到最后一对，这样最后一个元素应该是最大的数。