标签:
冒泡排序:
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