给定下列算法,回答下列问题。
voidInsertSort(SeqLisfR,intn)
{
inti,j;
for(i=2;i<=n;i++)
if(R[i].keyR[0]=R[i];//将当前记录复制为哨兵
for(j=i一1;R[0].keyR[j+1]=REj];//记录后移
R[j+1]=R[0];//R[i]插入到正确的位置
}
}
(1)
欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web
给定下列算法,回答下列问题。
voidInsertSort(SeqLisfR,intn)
{
inti,j;
for(i=2;i<=n;i++)
if(R[i].keyR[0]=R[i];//将当前记录复制为哨兵
for(j=i一1;R[0].keyR[j+1]=REj];//记录后移
R[j+1]=R[0];//R[i]插入到正确的位置
}
}
(1)当给定R=(23,46,21,18,65,32,66),写出程序的执行结果。
(2)试描述该算法执行的功能。
(1)当给定R=(23,46,21,18,65,32,66),程序的执行结果为18,21,23, (2)对给定的顺序表进行直接插入排序。
×
提示:小程序已经收录此题,请在小程序查看名师解析。翰林刷小程序提供搜题,刷题,助你轻松通过考试