首页 > 编程语言 > 详细

选择排序

时间:2015-10-29 19:48:23      阅读:217      评论:0      收藏:0      [点我收藏+]

选择排序:每次遍历从待排序的元素中找到最小的元素,顺序放在已排序的元素末尾

流程:

第一趟:选择第一个元素一次与其他元素比较,遇到比自己小的元素则交换,继续与其他元素比较,直至一趟遍历结束,此时第一个数为最小的数

第二趟:第一个最小数为已排好元素,在未排序的元素中遍历,遍历步骤同第一趟,遍历结束后得到剩下的元素中的最小数,排在第一个最小数的末尾;

......

直至最后一趟遍历,最后一趟遍历结束后也就排好序了。

图片取自博文(http://www.cnblogs.com/jingmoxukong/p/4303289.html)

技术分享

代码实现:

技术分享

选择排序

原文:http://www.cnblogs.com/pokid/p/4921519.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!