アルゴリズムとデータ構造 --- 理論編 --- 山本 真基 マージソート アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
マージソート --- アルゴリズムの説明 --- 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9
マージソート --- アルゴリズムの説明 --- 入力された数の列 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 目標 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, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 次に， 前半を二つに分ける 5 7 2 9 5 3
マージソート --- アルゴリズムの説明 --- 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 更に，前半を．．． 5 7 2 9 5 3
マージソート --- アルゴリズムの説明 --- 入力： 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 5
マージソート --- アルゴリズムの説明 --- 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 それぞれは要素が一つ． 5 7 2 9 5 3 5 7 2
マージソート --- アルゴリズムの説明 --- 入力： 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
マージソート --- アルゴリズムの説明 --- 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 マージする． 5 7 2 9 5 3 5 2 7
マージソート --- アルゴリズムの説明 --- 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 （前半の）後半が ソートされた！ 5 7 2 9 5 3 5 2 7
マージソート --- アルゴリズムの説明 --- 入力： 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
マージソート --- アルゴリズムの説明 --- 入力： 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
マージソート --- アルゴリズムの説明 --- 入力： 5, 7, 2, 9, 5, 0, 3 出力： 0, 2, 3, 5, 5, 7, 9 前半がソートされた！ 5 7 2 9 5 3 2 5 7
マージソート --- アルゴリズムの説明 --- 入力： 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
マージソート --- アルゴリズムの説明 --- 入力： 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
マージソート --- アルゴリズムの説明 --- 入力： 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
マージソート --- アルゴリズムの説明 --- 入力： 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