在日常生活中,常用到排序,人从高到矮排序,书籍由高到矮排序,种种在生活中得以广泛应用,程序员为使数据得以管理,也常用排序,今天我们简单描述一下选择排序
工具/原料
1
windows
2
eclipse
方法/步骤
1
如图为一数组,现在要使改数组变得有序,需要进行如下几个步骤:
2
找到整个数组的最小值,与a[0]交换,然后进行下一步
3
如图,交换后结果如下:然后进行下一步
4
找出除a[0]以外的最小值。与a[1]进行交换,然后进行下一步
5
交换后结果如下:然后进行下一步
6
将a[2],a[3],a[4]进行比较,取出最小值,与a[2]进行交换,然后进行下一步
7
交换后结果如下:然后进行下一步
8
将a[3],a[4]进行比较,把较小值,放到a[3]位置,然后进行下一步
9
更换后如图所示,然后进行下一步。
10
排序整个过程及最终结果如图:
11
至此整个排序已完成,下面用java实现:
12
最终程序结果如下:
13
至此,数组选择排序实现。
注意事项
此文为收到原创,如需转载,请标注。若用到,希望多多点赞
上一篇:浅谈排序算法
下一篇:spss教程:数据的排序