数据结构_冒泡排序

最简单排序实现

冒泡排序 ( Bubble Sort ) ：一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

冒泡排序算法

 

冒泡排序优化

 

冒泡排序复杂度分析

冒泡排序的时间复杂度为 O( n² ) 。