冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序不符合既定规则就把它们的位置进行交换。走访数列重复地进行直到排序完成。因为越大（小）的元素经过交换会慢慢地浮到数列的顶端，就如同可口可乐的气泡一样，所以叫“冒泡排序”。
我们用C语言来简单实现冒泡排序算法：
冒泡排序
步骤：
1、外循环是遍历每个元素，每次都放置好一个元素。
2、内循环是比较相邻的两个元素，把大的元素交换到后面。
3、等到外循环走一遍后全部元素就排序完成。
时间复杂度：
最优的时间复杂度为：O( n^2 ) ；
最差的时间复杂度为：O( n^2 )；
平均的时间复杂度为：O( n^2 )；
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名算法分析。
