直接插入法排序实践题

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

Seqlist R;/*记录待排序的 10 个数*/
void Insertsort();
void main()
{Seqlist S;
int i;
char ch1,ch2;
printf("请输入 10 个待排序数据:(每个数据间用空格隔开)/n");
for(i=1;i<=n;i++)
scanf("%d",&S[i].key);
}
}
void Insertsort()
{/*对顺序表 R 中的记录 R[1...n]按递增序进行插入排序*/
int i,j,k;
.txt
for(i=2;i<=n;i++) { /*****************************************/ if(请考生完成(1)) /*****************************************/ {R[0]=R[i]; j=i-1; /*****************************************/ 请考生完成(2) /*****************************************/ R[j+1]=R[0]; } if (i-1==m) { printf("第%d 趟的结果是:",m); for(k=1;k<=n;k++) printf("%5d",R[k].key); printf("/n"); printf("请输入还要输出第几趟结果,不想输出时请输入 0:"); scanf("/n%d",&m); } } printf("最终排序结果是:"); for (k=1;k<=n;k++) printf("%5d",R[k].key); printf("/n"); } 今夜月明人尽望,不知愁思落谁家。兴酣落笔摇五岳,诗成笑傲凌沧海。










typedef char InfoType;
typedef struct{
KeyType key;
InfoType otherinfo;
}RecType;
typedef RecType Seqlist[n+1];
int m,num; /*全局变量 m 和 num 存储输出的第趟结果及递归调用的次数*/
break;
case '2':printf("请输入要输出第几趟结果:");
scanf("/n%d",&m);
for (i=1;i<=n;i++)
R[i].key=S[i].key;
ຫໍສະໝຸດ Baidu
Insertsort();
break;
case '3':ch1='n';break;
default:ch1='n';
}
printf("3------------------退出---------------------/n");
scanf("/n%c",&ch2);
switch (ch2)
{ case '1':
printf("请输入更新待排序数据:/n");
for (i=1;i<=n;i++)
scanf ("%d",&S[i].key);
ch1='y';
while (ch1=='y' || ch1=='Y')
{ printf("请选择下列操作:/n");
printf("1------------------更新待排序数据-----------/n");
printf("2------------------直接插入排序-------------/n");
相关文档
最新文档