选择排序(包含堆排序)_选择排序堆排序-CSDN博客

网站介绍:思路每一趟都从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]这个序列的第一个元素,则将该两个位置的元素替换 -_选择排序堆排序