冒泡排序算法

冒泡排序算法

冒泡排序就像水中的泡泡一样，最大的泡泡往下沉，小的泡泡往上浮。通过依次对相邻两个数进行比较与交换，让大的数下沉，小的数往上浮动。
算法描述：
比较相邻的两个数，如果第一个数比第二个数大，则交换，
进行一趟排序之后，最大的数就确定了下来。
一共进行数组大小-1次循环，每一趟排序的次数都在逐渐减少。
然后进行循环操作，直到排好。
考虑到极端情况，也就是数组本来有序，一次也没有发生交换，则可以结束排序。
排序过程：

代码实现：

冒泡排序时间复杂度为O(n^2)。