第十章 内部排序10.23void Insert_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.24void 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++; } else //插入后部 { for(j=first;d[j]L.r[i]; L.r[i].next=p; } p=q; }//for}//SLInsert_Sort10.26void Bubble_Sort1(int a[ ],int n)//对包含 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.27void Bubble_Sort2(int a[ ],int n)//相邻两趟是反方向起泡的冒泡排序算法{ 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[...
