直接插入排序

Posted 2021-01-31 ljhaha

输入‘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
",len);
12     printf("原来的数组数据为：");
13     for(i=0;i<=len-1;i++)
14         printf("%c ",a[i]);
15     printf("
");
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("
");
31     return 0;
32 }