2008秋-计算机软件基础-直接插入排序
/*
Title: 直接插入排序
Author: eman lee
算法功能:实现将一个长度为n的线性表r上的所有元素按关键字升序排列。
*/
#include<stdio.h>
void insertsort (int r[] , int n)
{
/*r[0] is preserved, elements are stored in r[1] to r[n]*/
int i,j;
for (i=2;i<=n;i++) /*外循环控制排序的总趟数*/
{
r[0]=r[i];
j=i-1;
while (r[0]<r[j]) /*在有序表中寻找插入位置*/
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0];
}
} /*insersort*/
void show(int r[] , int n)
{
/*elements are stored in r[1] to r[n]*/
int i;
for(i=1;i<=n;i++)
printf(" %d ",r[i]);
printf("\n");
}
void main()
{
int a[9]={0,38,20,46,38,74,91,12,25};
show(a,8);
insertsort(a,8);
show(a,8);
}
Title: 直接插入排序
Author: eman lee
算法功能:实现将一个长度为n的线性表r上的所有元素按关键字升序排列。
*/
#include<stdio.h>
void insertsort (int r[] , int n)
{
/*r[0] is preserved, elements are stored in r[1] to r[n]*/
int i,j;
for (i=2;i<=n;i++) /*外循环控制排序的总趟数*/
{
r[0]=r[i];
j=i-1;
while (r[0]<r[j]) /*在有序表中寻找插入位置*/
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0];
}
} /*insersort*/
void show(int r[] , int n)
{
/*elements are stored in r[1] to r[n]*/
int i;
for(i=1;i<=n;i++)
printf(" %d ",r[i]);
printf("\n");
}
void main()
{
int a[9]={0,38,20,46,38,74,91,12,25};
show(a,8);
insertsort(a,8);
show(a,8);
}
分类:
[18] 数据结构与算法
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY