试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中,L.r[1..k]为待排序记录且k<MAXSIZE。

作者:网课天才 分类: 网课题库大全 发布时间: 2020-04-22 17:11 阅读次数:文章来源:网课答案网

您当前位置:主页 > 网课题库大全 > 正文

网课答案网:www.aikanwk.com免费为你整理分享试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中,L.r[1..k]为待排序记录且k<MAXSIZE。相关答案如下:


试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中,L.r[1..k]为待排序记录且k<MAXSIZE。
void InsertionSort ( SqList &L ) {
  // 对顺序表 L 作直接插入排序。
   for ( i=k-1-1; i>=1; --i )
   {    if (L.r[i+1].key < L.r[i].key)  
{
          L.r[k+1] = L.r[i];            // 复制为监视哨
for ( j=i+1; L.r[k+1].key > L.r[j].key;  ++ j )
L.r[j-1] = L.r[j];        // 记录前移
}//end if
                    
}//end for   
} // InsertSort
 
 A.
L.r[j] = L.r[k+1];
 B.
L.r[j] = L.r[k];
 C.
L.r[i] = L.r[k+1];
 D.
A.L.r[j+1] = L.r[k+1];

点此查看答案


本文链接:wwww.aikanwk.com/tiku/1710.html
上一篇是:<< 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归   
下一篇是: 编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求:>>