分割
分割(1/10)
入力ファイル
入力ファイル
7 3 2 6 9 4 1 8 5
分割(2/10)
入力ファイルを読み込む
入力ファイル
[ 7 3 2 ] 6 9 4 1 8 5
メモリ
[ 7 3 2 ]
分割(3/10)
ソート
入力ファイル
[ 7 3 2 ] 6 9 4 1 8 5
メモリ
[ 2 3 7 ]
分割(4/10)
一時ファイルに出力
入力ファイル
[ 7 3 2 ] 6 9 4 1 8 5
メモリ
[ 2 3 7 ]
tmp1
| 2 3 7 |
分割(5/10)
入力ファイルを読み込む
入力ファイル
7 3 2 [ 6 9 4 ] 1 8 5
メモリ
[ 6 9 4 ]
tmp1
| 2 3 7 |
分割(6/10)
ソート
入力ファイル
7 3 2 [ 6 9 4 ] 1 8 5
メモリ
[ 4 6 9 ]
tmp1
| 2 3 7 |
分割(7/10)
一時ファイルに出力
入力ファイル
7 3 2 [ 6 9 4 ] 1 8 5
メモリ
[ 4 6 9 ]
tmp1 tmp2
| 2 3 7 | 4 6 9 |
分割(8/10)
入力ファイルを読み込む
入力ファイル
7 3 2 6 9 4 [ 1 8 5 ]
メモリ
[ 1 8 5 ]
tmp1 tmp2
| 2 3 7 | 4 6 9 |
分割(9/10)
ソート
入力ファイル
7 3 2 6 9 4 [ 1 8 5 ]
メモリ
[ 1 5 8 ]
tmp1 tmp2
| 2 3 7 | 4 6 9 |
分割(10/10)
一時ファイルに出力
入力ファイル
7 3 2 6 9 4 [ 1 8 5 ]
メモリ
[ 1 5 8 ]
tmp1 tmp2 tmp3
| 2 3 7 | 4 6 9 | 1 5 8 |
マージ
マージ(1/18)
一時ファイル
tmp1 tmp2 tmp3
| 2 3 7 | 4 6 9 | 1 5 8 |
マージ(2/18)
各一時ファイルから1行読み込む
tmp1 tmp2 tmp3
|[2] 3 7 |[4] 6 9 |[1] 5 8 |
メモリ
[2] [4] [1]
マージ(3/18)
最小の値を出力
tmp1 tmp2 tmp3
|[2] 3 7 |[4] 6 9 |[1] 5 8 |
メモリ
2 4 [1]
出力ファイル
[1]
マージ(4/18)
次の行を読み込む
tmp1 tmp2 tmp3
|[2] 3 7 |[4] 6 9 | 1 [5] 8 |
メモリ
2 4 [5]
出力ファイル
1
マージ(5/18)
最小の値を出力
tmp1 tmp2 tmp3
|[2] 3 7 |[4] 6 9 | 1 [5] 8 |
メモリ
[2] 4 5
出力ファイル
1 [2]
マージ(6/18)
次の行を読み込む
tmp1 tmp2 tmp3
| 2 [3] 7 |[4] 6 9 | 1 [5] 8 |
メモリ
[3] 4 5
出力ファイル
1 2
マージ(7/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 [3] 7 |[4] 6 9 | 1 [5] 8 |
メモリ
[3] 4 5
出力ファイル
1 2 [3]
マージ(8/18)
次の行を読み込む
tmp1 tmp2 tmp3
| 2 3 [7]|[4] 6 9 | 1 [5] 8 |
メモリ
[7] 4 5
出力ファイル
1 2 3
マージ(9/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 3 [7]|[4] 6 9 | 1 [5] 8 |
メモリ
7 [4] 5
出力ファイル
1 2 3 [4]
マージ(10/18)
次の行を読み込む
tmp1 tmp2 tmp3
| 2 3 [7]| 4 [6] 9 | 1 [5] 8 |
メモリ
7 [6] 5
出力ファイル
1 2 3 4
マージ(11/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 3 [7]| 4 [6] 9 | 1 [5] 8 |
メモリ
7 6 [5]
出力ファイル
1 2 3 4 [5]
マージ(12/18)
次の行を読み込む
tmp1 tmp2 tmp3
| 2 3 [7]| 4 [6] 9 | 1 5 [8]|
メモリ
7 6 [8]
出力ファイル
1 2 3 4 5
マージ(13/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 3 [7]| 4 [6] 9 | 1 5 [8]|
メモリ
7 [6] 8
出力ファイル
1 2 3 4 5 [6]
マージ(14/18)
次の行を読み込む
tmp1 tmp2 tmp3
| 2 3 [7]| 4 6 [9]| 1 5 [8]|
メモリ
7 [9] 8
出力ファイル
1 2 3 4 5 6
マージ(15/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 3 [7]| 4 6 [9]| 1 5 [8]|
メモリ
[7] 9 8
出力ファイル
1 2 3 4 5 6 [7]
マージ(16/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 3 7 | 4 6 [9]| 1 5 [8]|
メモリ
9 [8]
出力ファイル
1 2 3 4 5 6 7 [8]
マージ(17/18)
最小の値を出力
tmp1 tmp2 tmp3
| 2 3 7 | 4 6 [9]| 1 5 8 |
メモリ
[9]
出力ファイル
1 2 3 4 5 6 7 8 [9]
マージ(18/18)
出力ファイル完成！
出力ファイル
1 2 3 4 5 6 7 8 9