摘要： 1、冒泡排序是反复扫描序列，在扫描过程中顺次比较两个元素大小，如果逆序交换位置（如果某一趟冒泡排序中，没有发现一个逆序，则可以直接结束整个排序）， 2、最好情况：序列都是正序的，时间复杂度O(n)，比较n-1次 交换0次， 3、最坏的情况：序列完全逆序。时间复杂度是O(n2)，空间复杂度O(1) 阅读全文