多语言展示
当前在线:1977今日阅读:22今日分享:22

使用java实现选择排序

排序算法是算法的基础,在很多场合都有重要的应用。其中,选择排序是一种比较简单的排序算法。
工具/原料
1

jdk

2

myeclipse

方法/步骤
1

我们首先来看看选择排序的实现机制。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 如下图所示

2

接下来,在myeclipse中创建一个Project。选择File->New->Java Project。

3

在弹出窗口输入Project的名称,然后点击Finish。

4

在新建项目的src路径下,右键点击并依次选择New->Class。

5

在弹出窗口输入包名与类名,并点击Finish。

6

首先,对输入的参数是否合法进行判断,即参数为空的判断。

7

接下来是排序的主体部分。使用两层for循环。外层控制循环的轮次,内层控制本轮排序的起始点。

8

接下来对数组{5, 7, 9, 2, 6, 3, 1, 4, 8}进行排序,每一轮次的排序结果如下,这与我们预想的过程一致,说明算法编写是正确的。

推荐信息