- 链接地址:https://blog.csdn.net/qq_35644234/article/details/71237404
- 链接标题:选择排序(包含堆排序)_选择排序堆排序-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5905
思路每一趟都从n-i+1(i=1,2,3….n-1)个记录中选择出最小的关键字,作为有序序列的第i个元素。常用的选择排序简单选择排序堆排序简单选择排序思路 (参考:选择排序)数组A,长度为:n,临时变量:i,初始化为1 - 从A[i]~A[n]这n-i+1个元素中,找出最小的关键字,并且记录其下标 - 如果该关键字不是A[i]~A[n]这个序列的第一个元素,则将该两个位置的元素替换 -_选择排序堆排序
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:选择排序堆排序