排序算法

一.冒泡排序（BubbleSort）

1. 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。
2. 过程：
   1. 比较相邻的两个数据，如果第二个数小，就交换位置。
   2. 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
   3. 继续重复上述过程，依次将第2.3…n-1个最小数排好位置。
3. 平均时间复杂度：O(n^2)
4. java代码实现：

5. 优化：
   1. 针对问题：
   2. 方案：
   3. Java代码实现：