排序算法是算法的基础,在很多场合都有重要的应用。其中,选择排序是一种比较简单的排序算法。
工具/原料
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}进行排序,每一轮次的排序结果如下,这与我们预想的过程一致,说明算法编写是正确的。
上一篇:用C语言编写,选择排序