Simple mergesort: Place runs into t

Simple mergesort: Place runs into two files.
Merge the first two runs to output file, then next two runs, etc.

Repeat process until only one run remains.
How many passes for r initial runs?

Is there benefit from sequential reading?
Is working memory well used?
Need a way to reduce the number of passes.

Kết quả (Việt) 1:

Đơn giản mergesort: nơi chạy vào hai tập tin.
hợp nhất hai lần đầu tiên chạy đến tập tin đầu ra, sau đó tiếp theo hai chạy, vv

lặp lại quá trình cho đến chỉ một chạy vẫn còn.
bao nhiêu Pass r ban đầu chạy?

có hưởng lợi từ đọc tuần tự?
bộ nhớ làm việc cũng được sử dụng?
cần một cách để giảm số lượng Pass.

Kết quả (Việt) 2:

Đơn giản mergesort: Nơi chạy thành hai tập tin.
Hợp nhất hai lần chạy đầu tiên tập tin đầu ra, sau đó hai chạy tới, vv Lặp lại quá trình cho đến khi chỉ có một vẫn chạy. Làm thế nào những đường chuyền cho r chạy ban đầu? Có được hưởng lợi từ việc đọc tuần tự? Được làm việc bộ nhớ cũng được sử dụng? Cần một cách để giảm số lượng đi.