标签:
选择排序:每次遍历从待排序的元素中找到最小的元素,顺序放在已排序的元素末尾
流程:
第一趟:选择第一个元素一次与其他元素比较,遇到比自己小的元素则交换,继续与其他元素比较,直至一趟遍历结束,此时第一个数为最小的数
第二趟:第一个最小数为已排好元素,在未排序的元素中遍历,遍历步骤同第一趟,遍历结束后得到剩下的元素中的最小数,排在第一个最小数的末尾;
......
直至最后一趟遍历,最后一趟遍历结束后也就排好序了。
图片取自博文(http://www.cnblogs.com/jingmoxukong/p/4303289.html)
代码实现:
标签:
原文地址:http://www.cnblogs.com/pokid/p/4921519.html