排序——冒泡排序

冒泡排序

        冒泡排序是最简单的排序，他只会在面试或者考试时候考到，正常情况下我们不会使用他来排序。冒泡排序核心点：两个两个比较，不断地把较大或者较小的值往后走，每走完一趟就会把最大的值或最小追放到最后面，然后再把范围缩小。

        冒泡排序是一种交换排序，先确定趟数，再确定交换次数，我们可以在此基础上加一个flag判断，如果某趟排序没有进行交换，就说明原数组有序，退出循环提高效率。冒泡排序的时间复杂度为O(N^2)。冒泡排序是一种稳定排序，他不会改变同样大小的值的相对位置。