摘要： 最近发现在网络上冒泡排序的程序不少，但是介绍基本原理的文章很少能找到，所以整理了一下，供大家参考。二、冒泡排序 性能分析 它是冒泡排序的改良，但它同样是一个对数据有序性非常敏感的排序算法，只适合于数据基本有序的排序，时间复杂度与冒泡排序相同。 还有一种继续改良的算法（一次下沉再一次上浮），最优情况和最坏情况同样与冒泡排序差不多，但是一般情况下它要好过冒泡排序，它一次下沉，再一次上浮，这样避免了因一个数的逆序，而造成巨大的比较。如（2,3,4,…,n-1,n,1），用冒泡排序需要n(n-1)/2次比较，而此排序只要3轮,共比较(n-1)+(n-2)+(n-3)次，第一轮1将上移一位，第... 阅读全文