摘要：
基本思想：1.比较相邻元素。如果第一个比第二个大，就交换他们。2.对每一对相邻元素作同样的工作，从开始第一对到结尾最后一对。在这一点，最后元素应该是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。时间复杂度：1.若文件的初始状态是正序的，那么此时的交换复杂度最小，为O（f(n)）。2.若初始文件是反序的，需要进行n-1次排序。每次排序要进行n-i次关键字比较，且每次比较都必须移动记录三次来达到交换位置。在这种情况下，比较的复杂度为n(n-1)/2,置换的复杂度为3n(n-1)/2。算法稳定性：冒泡排序就是把小的 阅读全文
