当前位置: 首页 > 图灵资讯 > 技术篇> 用 Java怎么实现排序?冒泡排序

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

来源:图灵教育
时间:2021-12-12 11:23:18

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

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

  冒泡排序算法工作如下:

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

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

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

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

代码