选择法排序的基本思想及VB程序实现
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择法排序的基本思想
算法描述：
每次在若干个无序数中找出最小数（升序排列），并放在无序数中的第一个位置。假定有下标为0～n的n+1个数的序列，要求按升序排列，实现的步骤如下：
(1)从第0个元素开始在n+1个数中找出最小数，并与第0个元素交换位置。
(2)从第1个元素开始在剩余的n个数中找出最小数，并与第1个元素交换位置。
(3)重复(2)依次从3、4…..n+1个元素中找最小、交换直到倒数第2个元素与最后1个元素比较后结束。
算法剖析：