插入排序（详解）

最新推荐文章于 2025-10-18 23:22:17 发布

原创最新推荐文章于 2025-10-18 23:22:17 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

题目专栏收录该内容

15 篇文章

订阅专栏

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

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

#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);
}