小菜的OnePiece的博客

1. 冒泡排序原理 假设有一排数组，从第一个开始，将其与后面一个数进行比较，如果后面的数比这个数小，就交换这两个数的位置。 这样第二个数就一定比第一个数大了。接着再继续将第二个数和第三个数进行比较，同样的进行交换,如此反复到n次。 比较n次之后，可以知道，第n个位置的数一定是最大的。继续重复上面1,2的步骤，这一次就不用将第n-1和第n个比较了，因为第n个在上一步中已知是最大的了。由此可以推出冒泡排序的复杂度是（1+2+3+……+n) 用大O 表示法就是O(n2) 2. 冒泡排序优化 在比