http://xincheng8.taobao.com
本人淘宝小店！全国电信、移动、联通话费充值（1-5分钟到账），QQ增值服务、网游点卡等，欢迎光临！

一、指导思想

　　两两比较待排序记录的关键字，并交换不满足顺序要求的那些偶对元素，直到全部数列满足有序为止。

　　冒泡排序（Bubble sort）是基于交换排序的一种算法。它是依次两两比较待排序元素；若为逆序（递增或递减）则进行交换，将待排序元素从左至右比较一遍称为一趟“冒泡”。 每趟冒泡都将待排序列中的最大关键字交换到最后（或最前）位置。直到全部元素有序为止。简单图示如下。

　　⌒ ⌒ ⌒ ..... ⌒
a1 a2 a3 … an-1 an