码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2015-10-29 19:51:39      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:

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

流程:

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

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

......

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

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

技术分享

代码实现:

技术分享

选择排序

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!