用 Java怎么实现排序？冒泡排序

　　如何使用Java实现某种排序?要编写特定的算法实现，不要简单地调用Arrays.sort方法。

　　冒泡排序(BubbleSort)是一种简单的排序算法。他反复访问要排序的数列，每次比较两个元素，如果次序错了就把它们换过来。访问数列的工作在没有必要的情况下反复进行，即已完成对数列的排序。该算法的名称来源于更小的元素在交换过程中缓慢地“浮”到数列的顶部。

　　冒泡排序算法工作如下：

　　1.相邻要素的比较。若其中一个大于第二个，则将两者互换。

　　2.对每一对相邻元素做相同的处理，从第一对开始到结束的最后一对。此时，最后一个元素应为最大数目。

　　3.对所有元素重复上述步骤，除最后一步。

　　4.一次重复以上步骤，每次处理越来越少的元素，直到不需要进行两个数的比较。