多语言展示
当前在线:896今日阅读:167今日分享:16

使用java实现冒泡排序

冒泡排序是一种较为简单、效率低下的排序算法,一般初学编程时就会接触到。它通过反复交换相邻的未按次序排列的元素。
工具/原料
1

jdk

2

eclipse/myeclipse/idea

方法/步骤
1

首先我们具体看看冒泡排序的基本原理。在第k轮交换中,依次将较小的数向前挪动。这样,每次结束后,末尾的k个元素已经排好序,且为序列中较大的几个数。

2

我们首先在MyEclipse中创建一个工程:File->New->Java Project。

3

在弹出的窗口填入项目名称,其他部分按照默认即可,并点击Finish。

4

接下来需要创建一个排序工具类:在新建项目上的src目录上右键->New ->Class,并输入包的名称与类的名称,点击Finsh。

5

添加一个函数public static void bubbleSort(int[] a){},并首先判断数组是否为空。

6

接下来添加主要的排序部分。使用两层for循环,外层控制执行的轮次,内层控制该轮次执行到的位置,并排除了已经排好序的部分。

7

接下来使用程序进行测试,我们使用数组{2, 4, 5, 7, 1, 2, 3, 6}与{3, 6, 4, 2, 11, 10, 5}分别测试,打印它的执行流程,测试代码如下。

8

以上的两个数组的测试结果如下,与预计的过程一致,说明我们的冒泡算法是对的。

推荐信息