第八章数据结构小结

 1 void InsertSort（SqList &L）{
 2 //对顺序表L做直接插入排序
 3 for(i=2;i<=L.length;++i)
 4  if(L.r[i].key<L.r[i-1].key)//若小于，需将r[i]插入有序子表 
 5  {
 6      L.r[0]=L.r[i]; //将待插入的记录暂存到监视哨中 
 7      L.r[i]=L.r[i-1];//r[i-1]后移 
 8      for(j=i-2;L.r[0].key<L.r[j].key;--j)//从后向前寻找插入位置 
 9      {
10          L.r[j+1]=L.r[j];//记录逐个后移 
11          L.r[j+1]=L.r[0];  
12      }
13  }
14 }

void SelectSort(SqList &L)
{
    for(int i=1 ; i<L.length ; ++i)
    {
        k = i ;
        for(int j=i+1 ; j<=L.length ; ++j)
        {//选择关键字最小的记录
            if(L.r[j].key < L.r[k].key)
            {
                k = j ; //k指向此趟排序中关键字最小的记录
             }
        }
         if(k != i)
         {//交换r[i]与r[k]
             t = L.r[i] ; L.r[i] = L.r[k] ;L.r[k] = t ;
          }
     }
}