冒泡排序算法

冒泡排序算法思路：

　　1.将整个数列分成两个部分，前面是无序数列，后面是有序数列

　　2.未进行排序操作时，整个数列都是无序的，有序数列为空

　　3.如果一个数列有n个元素，那至少要n-1次循环才能保证数列有序

　　4.每一次循环可以让无序数列中的最大的数推到最后，推进有序数列

　　5.每一次循环都从整个数列的第一个元素开始比较，依次比较相邻两个元素，直到比较到无序数列结尾（不是整个数列结尾）

　　6.判断数列是否有序方式为：如果循环一次之后没有进行过交换，则证明数列有序

 

 

 

冒泡排序分析：

　　空间复杂度：O(1)

　　平均时间复杂度：O(n^2)

　　稳定性：稳定