好考研真题网--国内各大高校考研真题第十章内部排序10.23voidInsert_Sort1(SqList&L)//监视哨设在高下标端的插入排序算法{k=L.length;for(i=k-1;i;--i)//从后向前逐个插入排序if(L.r[i].key>L.r[i+1].key){L.r[k+1].key=L.r[i].key;//监视哨for(j=i+1;L.r[j].key>L.r[i].key;++j)L.r[j-1].key=L.r[j].key;//前移L.r[j-1].key=L.r[k+1].key;//插入}}//Insert_Sort110.24voidBiInsert_Sort(SqList&L)//二路插入排序的算法{intd[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++;}else//插入后部{for(j=first;d[j]
L.r[i];L.r[i].next=p;}p=q;}//for}//SLInsert_Sort10.26voidBubble_Sort1(inta[],intn)//对包含n个元素的数组a进行改进的冒泡排序{change=n-1;//change指示上一趟冒泡中最后发生交换的元素while(change){for(c=0,i=0;ia[i+1]){a[i]<->a[i+1];c=i+1;//c指示这一趟冒泡中发生交换的元素}change=c;}//while}//Bubble_Sort110.27voidBubble_Sort2(inta[],intn)//相邻两趟是反方向起泡的冒泡排序算法{low=0;high=n-1;//冒泡的上下界change=1;while(lowa[i+1]){a[i]<->a[i+1];change=1;}high--;//修改上界for(i=high;i>low;i--)//从下向上起泡if(a[i]a[i-1];change=1;}l...
