失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > java面试常用算法题(二)——选择排序

java面试常用算法题(二)——选择排序

时间:2019-12-04 11:41:07

相关推荐

java面试常用算法题(二)——选择排序

本篇介绍常用的选择排序算法,附上分析过程。其基本思想是每一趟从待排序的记录中选出最小的数据,存放在序列的起始位置,直到全部待排序的数据排列完成。

原始数据 【3 2 1 4 6 5】,下面进行第一趟排序,找出最小值排到第一位,和第一位数据交换。

第二趟,从后面5个数找出最小的数,和第二位交换。

第三趟,从后面4个数找出最小的数,和第三位交换。

第四趟,从后面3个数找出最小的数,和第四位交换。

第五趟,从后面2个数找出最小的数,和第五位交换。

java程序代码如下图所示。

程序执行结果,打印出每一趟排序结果。

如果觉得《java面试常用算法题(二)——选择排序》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。