冒泡排序：
1):让数组中的元素两两比较（第i个与i+1比较），经过N（i-1）遍两两比较 ，数组中的元素能按照我们预期的规律排序排序；要从大到小排序 我们进行两两比较的时候用<
2): 10,20,30,40,50,60,70 原始数据7个元素
20，30，40，50，60，70，10 第一趟比较6次
30，40，50，60，70，20，10 第二趟比较5次
n次
也就是n个数需要排n-1趟
第t趟比较的次数为 n-t次
原文：http://www.cnblogs.com/swlq/p/5376559.html