c语言如何实现选择排序算法（代码示例）

153 阅读 0 评论 101 点赞

我是靠谱客的博主健忘星月，最近开发中收集的这篇文章主要介绍c语言如何实现选择排序算法（代码示例），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

选择排序法的实现原理：

先判断最小的数的下标是不是 0，如果不是则说明最小的数不是第一个元素，则将这个数与第一个元素互换位置，这样一轮下来最小的那个数就被找到并放到了最左边。

【视频教程推荐：C语言教程】

代码示例：

使用选择排序法将一组手动输入的数据由小到大进行排序，数据分别为 52、36、2、39、56、45、78、92、15、52。

实现代码：

#include <stdio.h>
int main()
{
    int i,j,t,a[11];    //定义变量及数组为基本整型
    printf("请输入10个数：n");
    for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //从键盘中输入要排序的10个数字
    for(i=1;i<=9;i++)
        for (j=i+1;j<=10;j++)
            if(a[i]>a[j])    //如果前一个数比后一个数大，则利用中间变量t实现两值互换
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的顺序是：n");
    for(i=1;i<=10;i++)
        printf("%5d", a[i]);    //输出排序后的数组
    printf("n");
    return 0;
}
登录后复制

输出：