用冒泡排序法对序列

来源：百度知道 编辑：UC知道 时间：2024/06/04 23:36:30
若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，共要进行多少次排序？
难道就没人可以给一个准确的答案，现在只要求给出答案，谢谢了

第一次:14,6,18,8,12,16,27,10,26,47,29,41,24,52
第二次:6,14,8,12,16,18,10,26,27,29,41,24,47,52
第三次:6,8,12,14,16,10,18,26,27,29,24,41,47,52
第四次:6,8,12,14,10,16,18,26,27,24,29,41,47,52
第五次:6,8,12,10,14,16,18,26,24,27,29,41,47,52
第六次:6,8,10,12,14,16,18,24,26,27,29,41,47,52

共六次.真是复杂的东西...

算法的平均时间复杂度为O(n^2)

;http://blog.csdn.net/fenghao_5555/archive/2007/02/15/1510725.aspx

这样的题应该用到算法啊,就是比较的个数减去1的和.如N个数比较则比较的次数为:(N-1)+(N-2)+(N-3)+...+1,即公式为:N(a1+an)/2

离散数学啊。。。哎。。。可怜的孩子

13+12+……+1