如何使用Java实现某种排序?要编写特定的算法实现,不要简单地调用Arrays.sort方法。
冒泡排序(BubbleSort)是一种简单的排序算法。他反复访问要排序的数列,每次比较两个元素,如果次序错了就把它们换过来。访问数列的工作在没有必要的情况下反复进行,即已完成对数列的排序。该算法的名称来源于更小的元素在交换过程中缓慢地“浮”到数列的顶部。
冒泡排序算法工作如下:
1.相邻要素的比较。若其中一个大于第二个,则将两者互换。
2.对每一对相邻元素做相同的处理,从第一对开始到结束的最后一对。此时,最后一个元素应为最大数目。
3.对所有元素重复上述步骤,除最后一步。
4.一次重复以上步骤,每次处理越来越少的元素,直到不需要进行两个数的比较。