C语言 | 直接插入排序
【摘要】 例99：C语言实现直接插入排序 。解题思路：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。C语言源代码演示：#include<stdio.h>//头文件
int main()//主函数
{
void insort(int post[],int n);//函数声明
int arr...
例99：C语言实现直接插入排序 。
解题思路：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。
C语言源代码演示：
#include<stdio.h>//头文件
int main()//主函数
{
void insort(int post[],int n);//函数声明
int array[11],i;//定义整型变量和数组
printf("请输入10个数据：\n");//提示语句
for(i=1;i<=10;i++)
{ scanf("%d",&array[i]);//循环输入10个数
}
printf("原始顺序：\n");//提示语句
for(i=1;i<11;i++)
{ printf("%5d",array[i]);//输出原来的
}
insort(array,10);//调用排序函数
printf("\n插入数据排序后排序：\n");//提示语句
for(i=1;i<11;i++)
{ printf("%5d",array[i]);//输出排序后的结果
}
printf("\n"); //换行
return 0;//函数返回值为0
}
void insort(int post[],int n)
{
int i,j;
for(i=2;i<=n;i++) //数组下标从2开始，是[0]做监视哨,s[1]一个数据无可比性
{ post[0]=post[i]; //给监视哨赋值
j=i-1; //确定要比较元素的最右边位置
while(post[0]<post[j]) { post[j+1]=post[j]; //数据右移
j--; //移向左边一个未比较的数
} post[j+1]=post[0]; //在确定的位置插入s[i]
}
}
编译运行结果：
请输入10个数据：
9 8 7 1 4 5 0 3 2 99
原始顺序： 9 8 7 1 4 5 0 3 2 99
插入数据排序后排序： 0 1 2 3 4 5 7 8 9 99
--------------------------------
Process exited after 14.48 seconds with return value 0
请按任意键继续. . .
以上，如果你看了觉得对你有所帮助，就给小林点个赞，分享给身边的人叭，这样小林也有更新下去的动力，跪谢各位父老乡亲啦~
推荐收藏 | 开发工具
VC6.0、Devc++、VS2019使用教程
文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/355465687
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）