数据结构 c语言 严蔚敏 第十章 答案 10.1,严蔚敏版数据结构(C语言版)参考答案第十章..doc...

第十章 内部排序

10.23

void 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_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++;????}????else //插入后部????{??????for(j=first;d[j]

10.25

void SLInsert_Sort(SLList &L)//静态链表的插入排序算法{??L.r[0].key=0;L.r[0].next=1;??L.r[1].next=0; //建初始循环链表??for(i=2;i<=L.length;i++) //逐个插入??{????p=0;x=L.r[i].key;????while(L.r[L.r[p].next].keyL.r[i];??????L.r[i].next=p;????}????p=q;??}//for}//SLInsert_Sort

10.26

void 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_Sort1

10.27

void 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;