冒泡排序如12,3,4最好的情况是按完铨升级排列,最坏就是数字完全按降序排列:第一次是1:然后1和2,3,4第2次:2:比较谁比它小交换于是2.和34交换,答案是3421第3次为3:3和4交换机最后是4321;这就是最壞情况下的次数3 2 1=6=4*3/2;其实对于n个的话你要求降低排列,但是偏偏都是升序的数字;最坏的情况就是如此:次数为:n-1 n-2......... 1=n*(n-1)/2;好累哇哇