逼迫自己上进

冒泡算法的英文是bubble sort,他是一种基础的交换排序。 冒泡排序的时间复杂度为$O(n^{2})$,相同时间复杂度的排序算法还有选择排序，插入排序，希尔排序（希尔排序比较特殊，它的性能略优于$O(n^2)$,但有比不上O(nlogn)，姑且把它算入$O(n^2)$)等。 冒泡排序是一种稳定排序，即值相等的元素不会打乱原本的排序。

今天是第四天，很晚了，很想随便找个借口，留作以后再完成，但我知道，对于太懒的我来说，没有以后的。。。 冒泡算法，在经过几轮的外循环后，可能已经完全排好了顺序，那剩下的几轮外循环就没有再继续下去了。 下面是由此作出的优化： package csdnBlog; import java.util.Arrays; public class MaoPao { public static void...