Download presentation
Presentation is loading. Please wait.
1
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
マージソート アルゴリズムとデータ構造 理論編 --- 山本 真基
2
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9
3
マージソート --- アルゴリズムの説明 ---
入力された数の列 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 目標 2 9 5 3 7
4
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 まず， 全体を二つに分ける 5 7 2 9 5 3
5
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 次に， 前半を二つに分ける 5 7 2 9 5 3
6
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 更に，前半を．．． 5 7 2 9 5 3
7
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 要素が一つ． 5 7 2 9 5 3 5
8
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 （前半の）後半を二つに分ける． 5 7 2 9 5 3 5
9
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 それぞれは要素が一つ． 5 7 2 9 5 3 5 7 2
10
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 マージする． 5 7 2 9 5 3 5 7 2 2 7
11
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 マージする． 5 7 2 9 5 3 5 2 7
12
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 （前半の）後半が ソートされた！ 5 7 2 9 5 3 5 2 7
13
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 更に，マージする． 5 7 2 9 5 3 5 2 7 2 5 7
14
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 更に，マージする． 5 7 2 9 5 3 2 5 7 2 5 7
15
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 前半がソートされた！ 5 7 2 9 5 3 2 5 7
16
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 同様にして．．． 5 7 2 9 5 3 2 5 7 3 5 9
17
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 後半がソートされた！ 5 7 2 9 5 3 2 5 7 3 5 9
18
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 前半と後半を マージする． 5 7 2 9 5 3 2 5 7 3 5 9 2 3 5 5 7 9
19
マージソート --- アルゴリズムの説明 ---
入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 前半と後半を マージする． 5 7 2 9 5 3 ソーティング完了！ 2 3 5 7 9
Similar presentations
