多语言展示
当前在线:615今日阅读:126今日分享:42

java语言中冒泡排序的2种实现方法

冒泡排序是一种简单又经典的排序算法,它的实现原理如下:①比较相邻的两个数据,如果第一个比第二个大,就交换数据。②从第一个数据开始为第一组到最后一组,对每一组相邻数组进行样的操作,当进行完成一趟排列之后,最后“浮”出来的数据一定是最大的。③除了最后一个数据,对剩余所有数据重复以上的步骤。因为最后一个数据已经是这一趟比较中最大的,无需再进行比较。④对越来越少的元素继续重复以上步骤,直到仅剩1个数据无法凑成1组,排序完成。基本的冒泡排序有2种写法,以升序排序为例。第一种是从左往右,将较大的数据往右边排列,直到排序完成。第二种是从右往左,将较小的数据往左边排列,直到排序完成。
工具/原料
1

CMD

2

notepad++

方法一:从左往右排序。
1

第一种方式,从左往右排列。新建一个类,然后声明一个数组 int[] myArray = {8,6,92,14};

2

开始循环并进行比较,符合条件就交换数据。

3

为了结果更直观,我们将循环比较过程中的数组都打印出来,待会可以对比一下两种排序的实现方式有什么不同。

4

运行之后,看下运行结果。

方法二:从右往左排序。
1

声明一个同样的数组,方便待会比较差异。int[] myArray = {8,6,92,14};

2

因为是从右边往左边移动,所以是j--

3

同样将详细的排序过程打印出来。

4

运行输出结果,可以明显看到与第一种方法的过程不同,但是最终结果是相同的。

注意事项

大家可以使用更大的数组数据,这样看起来更明显。

推荐信息