熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 10.13 2-路歸並排序算法演示

2022-06-13   來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  void Msort ( RcdType SR[] RcdType TR[] int s int t )
  {
   // 對SR[st]進行歸並排序排序後的記錄存入TR[st]
   if (s==t) TR[s] = SR[s];
   else {
    m = (s+t)/;      // 將 SR[st] 平分為 SR[sm] 和 SR[m+t]
    Msort (SRTRsm);  // 遞歸地將 SR[sm] 歸並為有序的 TR[sm]
    Msort (SRTRm+ t); // 遞歸地將SR[m+t]歸並為有序的TR[m+t]
    Merge (TRTRsmt); // 將TR[sm]和TR[m+t] 歸並到 TR[st]
   } // else
  } // Msort

  這是算法執行過程的一個例子


From:http://tw.wingwit.com/Article/program/sjjg/201311/23583.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.