冒泡排序(BubbleSort)

何为排序? 排序是一个非常经典的问题,它以一定的顺序对一个数组(或一个列表)中的项进行重新排序(可以进行比较,例如整数,浮点数,字符串等)(增加,非递减,递减, 增加,词典等)。 有许多不同的排序算法,每个都有其自身的优点和局限性。 排序通常被用作各种计算机科学课程中的介绍性问题,以展示一系列算法思想。 冒泡排序 基本思想 两个数比较大小,较大的数下沉,较小的数冒起来。 平均时间复杂度:O(n2) 过程 比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位 置,这样第一个最小数的位置就排好了。 继续重复上述过程,依次将