冒泡排序的时间复杂度

冒泡排序时间复杂度

冒泡排序是一种用时间换空间的排序算法，最坏的情况是把顺序的排序变成逆序，或者把逆序的排序变成顺序，每一次比较都需要进行交换运算。

比如把5，4，3，2，1变成冒泡生序排列，第一次排序是5，4，第二次比较是5，3，第三次比较是5，2，第四次比较是5，1，一共进行了4次位置交换。这是第一次循环。

现在队列5，4，3，2，1变成4，3，2，1，5，然后进行排序，第一次排序4，3，第二次排序4，2，第三次排序4，1，一共进行了3次位置交换。这是第二次循环。

。。。

以此类推，4，3，2，1。 总的比较次数是4+3+2+1=10次。

对于n位的数列 可以是（n-1）+ (n-2) + (n-3) +(n-4)+ ...+1=n*(n-1)/2,这个就是最大比较次数，也就是最坏比较次数。也就是最坏时间复杂度。

如果n-->特别大 ，n*(n-1)/2近似等于0.5*n^2;