. asked in 電腦與網際網路軟體 · 1 decade ago

合併排序法?

合併排序法(Merge Sort)

是屬於 內部排序法 還是 外部排序法?

1 Answer

Rating
  • 1 decade ago
    Favorite Answer

    答案是:外部排序法

    什麼是內部排序和外部排序?

      .內部排序 (internal sort):排序的資料量小,可以完全在主記憶體內進行排序

      .外部排序 (external sort):排序的資料量大,無法直接在主記憶體內進行排序,必須使用輔助記憶體(如硬碟、磁帶)

    什麼是合併排序法 (merge sort)?

      → 將幾組已經排序好的資料,合併成一個相同排序的資料

    外部排序適合使用合併排序法

      1. 合併排序法雖然運算速度很快,但是需要使用大量的額外記憶體空間 O(n)

      2. 檔案中的資料如果已經排序過了,那麼合併排序法能夠更快速地把資料全部排序完畢

    Source(s): 資料結構講義
Still have questions? Get your answers by asking now.