直接插入排序

最新推荐文章于 2025-12-31 19:32:08 发布

转载最新推荐文章于 2025-12-31 19:32:08 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LJHAHA/p/10210752.html

文章标签：

#数据结构与算法

输入'd','c','a','b','e'这5个字符，然后用直接插入排序法，按照其ascii码值从小到大排序，并打印在控制台

代码实现：

 1 #include<stdio.h>
 2 #include<cstring>
 3 int main()
 4 {
 5     //char a[]="dcabe";
 6     char a[10];
 7     scanf("%s",a);
 8     int i,j,len;
 9     char t;
10     len=strlen(a);
11     printf("%d\n",len);
12     printf("原来的数组数据为：");
13     for(i=0;i<=len-1;i++)
14         printf("%c ",a[i]);
15     printf("\n");
16     for(i=1;i<=len-1;i++)
17     {
18         t=a[i];
19         j=i-1;
20         while(j>=0&&t<a[j])//一直向前比较，直到前方所有数都小于a[i]
21         {
22             a[j+1]=a[j];
23             j--;
24         }
25         a[j+1]=t;
26     }
27     printf("按照从小到大的顺序排序后的数组数据为：");
28     for(i=0;i<=len-1;i++)
29         printf("%c ",a[i]);
30     printf("\n");
31     return 0;
32 }