排序剑谱之选择篇

努力的小轩

已于 2023-10-06 23:59:05 修改

阅读量201

点赞数 5

分类专栏：八大排序文章标签：排序算法算法数据结构

于 2023-10-06 23:48:15 首次发布

本文链接：https://blog.csdn.net/xuan_2345/article/details/133623698

版权

八大排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

八大排序------选择排序

本篇文章我们一起来了解一下八大排序中的选择排序
与冒泡排序一样选择排序也是我们初学C语言所了解到的比较基础的排序

排序剑谱之选择篇

八大排序------选择排序

选择排序的逻辑思想

现在让我们一起来了解一下选择排序的逻辑思想
选择排序的基本思想：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
简单来说就是：

重复（元素个数-1）次

  把第一个没有排序过的元素设置为最小值

    遍历每个没有排序过的元素

        如果元素 < 现在的最小值

           将此元素设置成为新的最小值

    将最小值和第一个没有排序过的位置交换

通过后续的学习我们会发现选择排序是不稳定的排序方法

选择排序的图文详解

我们就通过一个简单的例子来充分了解一下选择排序是如何实现的。
我们先建立一个数组{27,38,12,39,27,16},。

在这里插入图片描述
第一步：把第一个没有排序过的元素设置为最小值

第二步：遍历每个没有排序过的元素，如果元素 < 现在的最小值，将此元素设置成为新的最小值。

第三步：将最小值和第一个没有排序过的位置交换。
在这里插入图片描述
至此我们的第一次循环结束，数组中最小的数排在了第一位
在这里我们需要注意的是 12 已经排在了应该在的位置，所以下次排序从 38 开始。
我们只需要重复 5 次即可将原数组有序排列。
当有 n 个数时我们需要将上述循环重复(n - 1)次

选择排序的代码实现

到这里我们也了解了选择排序逻辑思想，下面让我们来一起看一下选择排序的代码实现

#include<stdio.h>

void Selectsort(int* p, int n)
{
    int i, j;
    int min = 0;
    for (i = 0;i < n - 1;i++)    //排序次数 n - 1 次
    {
        min = i;
        for (j = i + 1;j < n;j++)
        {
            if (p[j] < p[min])
            {
                min = j;      //记录交换的元素下标值
            }
        }
        if (i != min)
        {
            int temp = p[i];
            p[i] = p[min];
            p[min] = temp;
        }
    }
}
void  SelectPrint(int a[8])//输出函数
{
    int i = 0;
    for (i = 0;i < 8;i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}

int main()
{
    int a[5] = { 0 };
  
    for (int i = 0;i < 5;i++)
    {
        scanf("%d", &a[i]);
    }

    Selectsort(a, 5);
    SelectPrint(a);

    return 0;
}