选择法---排序（一维数组）

最新推荐文章于 2022-11-15 22:41:24 发布

NaN_onelife

最新推荐文章于 2022-11-15 22:41:24 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/NaN_onelife/article/details/52685462

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择法排序，并通过C语言实现了一维数组的排序过程。该算法每次从未排序的部分中挑选最小（或最大）元素放入已排序序列的末尾，直至所有元素排序完毕。

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

选择法—排序（一维数组）

#include<stdio.h>
#include<stdlib.h>

void main()
{
    time_t ts;
    unsigned int data = time(&ts);
    srand(data);//创建随机数种子

#define N 30
    int a[N];
    for (int i = 0; i < N; ++i)
    {
        a[i] = rand() % 200;//创建随机数组
        printf("%d\n", a[i]);
    }

    {
        printf("\n");
        for (int i = 0; i < N; ++i)
        {
            printf("%d  ", a[i]);
        }
        printf("\n");
    }

    int kmax = 0;//记录最值的下标
    for (int i = 0; i < N - 1;++i)//最后一个不需要比较，所以N-1
    {
        kmax = i;//记录最大数的下标
        for (int j = i + 1; j < N; ++j)//遍历剩下的数
        {
            if (a[j] > a[kmax])
            {
                kmax = j;//循环，记录最大数的下标
            }
        }
        if (kmax != i)
        {
            int temp = a[kmax];//存放剩下的最大数
            a[kmax] = a[i];
            a[i] = temp;//变换位置
        }
        //查看每一步的状态
        {
            printf("\n");
            for (int i = 0; i < N; ++i)
            {
                printf("%d  ", a[i]);
            }
            printf("\n");
        }

    }

system("pause");
}