（排序算法一）冒泡排序

基本介绍：

冒泡排序的基本思想是：通过对待排序的序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使得较大的元素从前移向后，就像水底的气泡一样冒上来。

时间复杂度：

冒泡排序的平均时间复杂度是O(n^2);

优化：

在排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有交换，那就说明队列有序，排序过程中可以设置一个flag判断元素是否经过交换，从而减少不必要的比较，达到优化的目的。

演示冒泡过程的例子：

• 原始数组：int[] arr={3，9，-1，10，2 }
• 第一趟排序（使最大的数下沉到最后）：
• 1） 3，9，-1，10，2
• 2）3，-1，9，10，2
• 3）3，-1，9，10，2
• 4）3，-1，9，2，10
• 第二趟排序：
• 1） -1，3，9，2，10
• 2）-1，3，9，2，10
• 3）-1，3，2，9，10
• 第三趟排序：
• 1） -1，3，2，9，10
• 2）-1，2，3，9，10
• 第四趟排序：
• 1） -1，3，2，9，10

总结：

1. 一共进行了arr.length()-1次 大的循环；
2. 每一趟的次数在逐渐减少；

代码实现：

import java.text.SimpleDateFormat;
import java.util.Date;

/**
 * 冒泡排序,从小到大排序
 */
public