冒泡排序

转载请注明出处：http://blog.csdn.net/u012572172/article/details/41322897

冒泡排序(Bubble Sort)是一种简单的排序算法，由于它的简洁，冒泡排序通常被用来对于程序设计入门的学生介绍算法的概念。冒泡排序的思想是重复地走访过要排序的数列，一次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行到没有元素需要交换，也就是说该数列已经排序完成。算分名字的由来是因为越小的元素会经过交换慢慢的“浮”到数列的顶端。

冒泡排序算法基本步骤(升序)：

1.比较相邻的元素。如果第一个比第二大，则交换二者。

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。此步完成后，最后的元素就是最大的数。