排序算法（一）选择排序（简单选择排序、堆排序）思想图解及代码

最新推荐文章于 2024-07-12 16:42:24 发布

C长征

最新推荐文章于 2024-07-12 16:42:24 发布

阅读量692

点赞数 1

文章标签：排序算法数据结构堆排序

本文链接：https://blog.csdn.net/cxchangzheng/article/details/107693561

版权

本文介绍了选择排序中的简单选择排序和堆排序。强调了理解排序算法核心思想的重要性，并提供了手动排序以获得核心代码的方法。简单选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)，而堆排序的时间复杂度为O(n*log2n)，空间复杂度同样为O(1)。文章详细解释了堆排序的过程，包括如何构建大顶堆和调整堆的过程，并给出了相应的代码实现。

摘要由CSDN通过智能技术生成

今天来总结一下著名的八大排序算法中的选择排序中的两种排序，为什么从这里开始讲，不知道，随便吧，从哪里开始都行。
其实初学我也总是忘记，函数名和参数写好之后就开始发呆了，我自己的一些经验来看：对于每种排序算法我们首先得了解核心思想，然后根据这个核心思想可以进行几轮的手动排序，从中得到核心代码，再由核心代码再完整的写出来整个排序算法。当然了，大佬完全可以在脑子里面进行动态的转换的…我就不行了。
所以我会主要记录一下前两步，也方便自己后面的复习。

1.简单选择排序时间复杂度O(n^2) 空间复杂度O（1）不稳定
在这里插入图片描述

再写代码之前再说几句：无论是我还是正在读文章的你可能会有一种感觉这个简单选择排序根简单插入排序有一谢谢相似点，不如说都要分为待排序和已排序部分等，但是还是有细微的差别，为了记忆更深刻这些差别和共同点都要了解清楚，再下次针对插入排序的总结中，我们在比较比较两者的相同点和差别。
来看代码：

void SelectSort(int arr[],int len)
{
   
    int i=0;
    int j;
    int min;
    for(i;i<=len-2;i++)
    {
   
        min=i;
        for(j=i+1;j<len;j++)
        {
   
            if(arr[j]<arr[min])
            {
   
                min