选择排序--（简单选择排序，堆排序，以及构建最大堆和最小堆）

最新推荐文章于 2025-07-14 10:18:35 发布

头前一点白

最新推荐文章于 2025-07-14 10:18:35 发布

阅读量947

点赞数 1

CC 4.0 BY-SA版权

分类专栏：计算机技术---算法学习

本文链接：https://blog.youkuaiyun.com/suoyudong/article/details/88186564

本文介绍了选择排序的基本思想和不稳定性质，并提供了算法代码。接着，详细阐述了堆排序，包括最大堆和最小堆的概念，以及如何通过构建和调整堆进行排序。堆排序过程中涉及的建堆、插入和删除元素的操作也被详细解析，最后讨论了相关操作的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序

基本思想：每一趟在后面n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录。

通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换之。

步骤：

可以看出选择排序是一个不稳定算法。

算法代码：

//选择排序(稳定算法)
void SelectSort(int *array, int length)
{
        int i, j, k;
        int temp;
        for (i = 0; i < length - 1; ++i)
        {
               k = i;
               //逐一与后面的数进行比较，如果比它小就保存其下标
               for (j = i + 1; j < length; ++j)
               {
                       if (array[j] < array[k])
                       {
                              k = j;
                       }
               }
               //交换
               if (k != i)
               {
                       temp = array[i];
                       array[i