多语言展示
当前在线:1662今日阅读:113今日分享:31

数据结构排序(一)——选择排序(java实现)

在日常生活中,常用到排序,人从高到矮排序,书籍由高到矮排序,种种在生活中得以广泛应用,程序员为使数据得以管理,也常用排序,今天我们简单描述一下选择排序
工具/原料
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

至此,数组选择排序实现。

注意事项

此文为收到原创,如需转载,请标注。若用到,希望多多点赞

推荐信息