严蔚敏版数据结构C语言版)参考答案第十章.docVIP

第十章 内部排序 10.23 void Insert_Sort1(SqList L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) //从后向前逐个插入排序????if(L.r[i].keyL.r[i+1].key)????{??????L.r[k+1].key=L.r[i].key; //监视哨??????for(j=i+1;L.r[j].keyL.r[i].key;++j)????????L.r[j-1].key=L.r[j].key; //前移??????L.r[j-1].key=L.r[k+1].key; //插入????}}//Insert_Sort1 10.24 void BiInsert_Sort(SqList L)//二路插入排序的算法{??int d[MAXSIZE]; //辅助存储??x=L.r.key;d=x;??first=1;final=1;??for(i=2;i=L.length;i++)??{????if(L.r[i].key=x) //插入前部????{??????for(j=final;d[j]L.r[i].key;j--)????????d[j+1]=d[j];??????d[j+1]=L.r[i].key;??????final++;?