用简单插入排序法,对关键字值序列:9,2,20,45,3,18按从小到大的顺序进行排列,试打印出每趟排序的结果.
![](images/u2507.png)
已提交,审核后显示!提交回复
共1条回复
laojizhi 共回答了20个问题
|采纳率100%- 1.起始状态(9,2,20,45,3,18)
2.第一趟(2,9,20,45,3,18)
3.第二趟(2,9,20,45,3,18)
3.第三趟(2,9,20,45,3,18)
3.第四趟(2,3,9,20,45,18)
3.第五趟(2,3,9,18,20,45) - 1年前
相关推荐
- 一、实验目的:掌握常用的查找与排序算法.二、实验内容 1、用简单插入排序法,对关键字值序列为:9,2,
wenlongb11年前1
-
我是错过的花絮14 共回答了22个问题
|采纳率90.9%第一题:
#include
#define MAX 100
typedef int datatype;
typedef struct
{
datatype data;
}record;
typedef struct
{
record r[MAX+1];
int length;
}table;
void creat(table *tab)
{
printf("输入需要排列的数字个数:最大100n");
scanf("%d",&tab->length);
for(int i=1;ilength;i++)
{ printf("请输入第%d个数据:",i);
scanf("%d",&tab->r[i]);
}
}
void print(table *tab)
{
x05for(int i=1;ilength;i++)
x05{
x05 printf("%4d",tab->r[i]);
x05} printf("n");
}
void insertsort(table *tab)
{
x05 int i,j;
x05 printf("原始数据为:");
x05 print(tab);
x05 for(i=2;ilength;i++)
x05 {
x05 j=i-1;
x05 tab->r[0].data=tab->r[i].data;
x05 while(tab->r[0].datar[j].data)
x05 {
x05x05 tab->r[j+1].data=tab->r[j].data;
x05x05 j--;
x05
x05 }
x05 tab->r[j+1].data=tab->r[0].data;
x05 x05 printf("第%d次为 :",i-1);
x05 print(tab);
x05 }
}
void main()
{
table tab;
creat(&tab);
insertsort(&tab);
}
第二题:
#include
#define MAX 100
typedef int datatype;
typedef struct
{
datatype data;
}record;
typedef struct
{
record r[MAX+1];
int length;
}table;
void creat(table *tab)
{
printf("输入需要插入的数字个数:最大100");
scanf("%d",&tab->length);
for(int i=1;ilength;i++)
{ printf("请输入第%d个数据:",i);
scanf("%d",&tab->r[i]);
}
}
void print(table *tab)
{
x05for(int i=1;ilength;i++)
x05{
x05 printf("%4d",tab->r[i]);
x05} printf("n");
}
void find(table *tab)
{ int find;
int i,j,left,right,mid;
x05printf("输入你要查找的数:");
x05scanf("%d",&find);
x05for(i=2;ilength;i++)
x05{
x05 left=1;
x05 right=i-1;
x05 tab->r[0].data=find;
x05 while(leftr[0].datar[mid].data)
x05x05x05 right=mid-1;
x05x05 else left=mid+1;
x05 }
x05 if(tab->r[left].data==find)printf("n你要查找的数在第%d个",left);
x05}
}
void main()
{
table tab;
creat(&tab);
print(&tab);
find(&tab);
}1年前查看全部
大家在问
- 1下列各组离子能够大量共存且溶液呈无色的是( )
- 2急需一篇英语作文!急!急!急!一篇介绍广西北海的英语作文,很急啊!希望广大朋友向身边的朋友传达一下,谢了!字数在80左右
- 3英语对话分析W:we are informed that the 11:30 train is late again.M
- 4高中物理中三种射线的性质?
- 5直接写出下面各题的得数.2.3+3.6= 5.6÷2.8= 0.25×40= 38+19= 1-[2/3]= [2/3]
- 6下列说法不正确的是( )A.1mol任何粒子的粒子数叫阿伏加德罗常数,12g 12C含有阿伏加德罗常数个碳原子B.1m
- 7某温度下,将1000g18%的A物质的溶液分成等质量的两分,请回答
- 8关于温度、热量和内能,下列说法中正确的是( ) A.物体的温度越高,所含的热量越多 B.温度高的物体,内能不一定大 C
- 9家里全部1.5平方的铜线电表接出来的也是1.5平方的 装多少安的空气开关好呢
- 10已知e为平行四边形形abcd的边上的一点,延长de交ad的延长线于f,连结cf 求证s三角形abe=s三角形cef
- 11在用红磷测空气中的氧气含量时为什么要在集气瓶底部先加上少量水
- 12英语翻译From a gentleman consistency is expected,not blind fidel
- 13consularization have to be legalized internally for consular
- 14就全做完了.将3996减去它的二分之一,加上余下的三分之一,再减去和的四分之一,又加上差的五分之一.,最后减去和的二千分
- 15橡胶助剂的定义和包含的种类.要求详细通俗易懂.