第10章 内部排序

《第10章 内部排序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、广东专插本考试网http://www.stugd.com第十章内部排序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;//前移     

2、 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+

3、1]=L.r[i].key;      final++;    }    else//插入后部    {      for(j=first;d[j]

4、[i];}//BiInsert_Sort广东专插本考试网http://www.stugd.com10.25voidSLInsert_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].key

5、.next;    L.r[p].next=i;    L.r[i].next=q;  }//for  p=L.r[0].next;  for(i=1;iL.r[i];      L.r[i].next=p;    }    p=q;  }//for}//SLInsert_Sort10.26voidBubble_Sort1(inta[],intn)//对

6、包含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广东专插本考试网http://www.stugd.com10.27voidBubble_Sort2(

7、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]

8、i-1])      {        a[i]<-