online_judge_1054

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/abc-24990/p/4257535.html

文章标签：

#数据结构与算法

本文提供了一个使用C语言实现的选择排序算法示例，该算法用于对字符串进行排序。通过一个简单的程序展示了如何读取输入的字符串，并利用选择排序的方法对其进行升序排列。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char str[201],ch;
    int i,j,k,len;
    while(gets(str)!=NULL)
    {
        len=strlen(str);
        for(i=0;i<len-1;i++)
        {
            k=i;
            for(j=i+1;j<len;j++)
                if(str[j]<str[k])
                    k=j;
            ch=str[i];
            str[i]=str[k];
            str[k]=ch;
        }
        puts(str);
    }
    return 0;
}

这个直接用选择排序，也可以用冒泡排序，交换排序。另外高效的排序算法本体不作要求。

转载于:https://www.cnblogs.com/abc-24990/p/4257535.html