dlzhang1994的博客

原创 排序算法之冒泡排序

排序算法之冒泡排序算法原理冒泡排序算法的运作如下：（假设有n个元素的数组a[n]） 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个的位置。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。第一趟结束后，最后的元素（即a[n-1]）是最大的数。 3、针对前n-1个的元素重复以上的步骤，直到没有任何一对数字需要比较。算法分析时间复杂度若文件的初始状态是正序的，一趟扫描即可