C语言学习11

本文介绍了一个简单的直接插入排序算法实现,通过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 }

 

转载于:https://www.cnblogs.com/wangkeqi/p/9407478.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值