选择排序算法的思想是什么?
选择排序算法的思想是什么?
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
基本术语：
假设记录集大小为n。排序过程需要经过若干趟操作，每一趟操作由若干次子操作组成。
算法思想：
选择类排序（包括简单选择排序、树形选择排序和堆排序等）的基本算法思想是执行第i趟操作时，从第i条记录后选择一条最小的记录和第i条记录交换。
初始状态： 49 38 65 97 76 13 27
第一趟： 从（38 65 97 76 13 27）中选择最小值13与49交换
13 38 65 97 76 49 27
第二趟： 从（65 97 76 49 27）中选择最小值27与38交换
13 27 65 97 76 49 38
... ...2019-07-17 22:49:57赞同 展开评论
相关问答