选择排序算法的思想是什么?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

选择排序算法的思想是什么?

知与谁同 2018-07-20 14:29:52 680
选择排序算法的思想是什么?
搜索推荐
分享到
取消 提交回答
全部回答(1)
  • 青衫无名
    2019-07-17 22:49:57
    基本术语:
    假设记录集大小为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
    ... ...
    0 0
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题