再回顾冒泡排序

讨论一下可以优化的情况

2019年9月10日发布📑

冒泡排序优化

对数据进行排序是很常见的操作,而排序算法中,冒泡排序是最简单、最经典的一种。然而冒泡排序非常慢,基本上不会在实际应用中使用它。冒泡排序作为算法入门是一个很不错的例子,下面介绍朴素的冒泡排序算法及其改进版本。

朴素的冒泡排序

冒泡排序就是对未排序的数据,一开始比较两个相邻的数的大小,如果第一个元素大于第二个元素则交换这两个元素的位置,使得较大的沉入底部,而较小的浮上来。这就是冒泡,轻的小的往上走,重的大的往下。要对一组数据进行排序,就要全部元素进行比较一遍,需要交换的则进行交换操作。这样假设一组数据有N个元素,那么从头到尾对元素两两比较一遍需要N-1次操作,所以…… 额,好像有个西格玛记法,求和,推导出时间复杂度的。

改进版1

算法分析