插入排序（详解）

浅风叶落

于 2018-07-18 19:01:46 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：题目

本文链接：https://blog.youkuaiyun.com/cs13797778767/article/details/81103421

题目专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C语言实现的字符数组插入排序算法。通过遍历字符数组并利用插入排序的方法，将字符按从大到小的顺序进行排序。示例代码展示了如何实现这一过程，并最终打印出排序后的字符数组。

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

一组字符数组，从大到小，插入排序。

#include<stdio.h>

void main()
{
    char buf[]="qwertasdfhzxcv";
    int i,j;
    char temp;
    for(i=1;buf[i]!='\0';i++) //遍历所有字母
    {
            temp=buf[i];     //把遍历字母存储于temp
            j=i;
            while(j>0 && temp<buf[j-1]) //与已经排列好的字母相比，如比排列字母小，就把前值赋后值
            {
                    buf[j]=buf[j-1];
                    j--;
            }
       buf[j]=temp;    //把temp插入比它小的值后或插入第一位数（当下标为0时）
    }
    printf("%s\n",buf);
}