冒泡排序算法
冒泡排序算法思路:
1.将整个数列分成两个部分,前面是无序数列,后面是有序数列
2.未进行排序操作时,整个数列都是无序的,有序数列为空
3.如果一个数列有n个元素,那至少要n-1次循环才能保证数列有序
4.每一次循环可以让无序数列中的最大的数推到最后,推进有序数列
5.每一次循环都从整个数列的第一个元素开始比较,依次比较相邻两个元素,直到比较到无序数列结尾(不是整个数列结尾)
6.判断数列是否有序方式为:如果循环一次之后没有进行过交换,则证明数列有序
冒泡排序分析:
空间复杂度:O(1)
平均时间复杂度:O(n^2)
稳定性:稳定