C语言学习11

最新推荐文章于 2025-08-24 11:06:10 发布

转载最新推荐文章于 2025-08-24 11:06:10 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangkeqi/p/9407478.html

文章标签：

#c/c++ #数据结构与算法

本文介绍了一个简单的直接插入排序算法实现，通过C语言演示了如何对一组输入的数据进行排序，并展示了完整的排序过程及结果。

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

直接插入排序

 1 //直接插入排序
 2 #include <stdio.h>
 3 
 4 void main()
 5 {
 6     int a[11], i;
 7     int insort(int a[], int n);
 8     printf(" 请输入十个数据: ");
 9     for(i = 1; i<11; i++)
10     {
11         scanf("%d", &a[i]);
12     }
13     printf("原始数据:\n");
14     for(i = 1; i<11; i++)
15     {
16         printf("    %d", a[i]);
17     }
18     insort(a, 10);
19     printf("\n插入数据排序后顺序:\n");
20     for(i = 1; i<11; i++)
21     {
22          printf("    %d", a[i]);
23     }
24     printf("\n");
25 }
26 
27 int insort(int a[], int n)
28 {
29     int j, k;
30     for(j = 2; j<=n; j++)
31     {
32         if(a[j]<a[j-1])
33         {
34             a[0] = a[j];//将值给到哨兵
35             for(k = j-1; a[0]<a[k]; k--)
36             {
37                 a[k+1] = a[k];//向后移位 
38             }
39             a[k+1] = a[0];//插入数据
40         }
41     }
42 }