冒泡排序算法：
 void BubleSort(SqList &L)
 {
  bool exchange;
  for (int i=2; i<=n; i++)
  {
   exchange = false;
   for (int j=1; j<=n-i+1; j++)
   {
    if (L.r[j].key>L.r[j+1].key)
    {
     exchange = true;
     L.r[0] = L.r[j+1];
     L.r[j+1] = L.r[j];
     L.r[j] = L.r[0];
    }
   }
   if (!exchange)
   {
    return;
   }
  }
 }

评论