マージソート
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/29 20:16 UTC 版)
マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれをマージする作業は並列化できる。
- ^ a b c 奥村晴彦『C言語による最新アルゴリズム事典』技術評論社、1991年、267頁。ISBN 4-87408-414-1。
- ^ Knuth, Donald (1998). “Section 5.2.4: Sorting by Merging”. Sorting and Searching. The Art of Computer Programming. 3 (2nd ed.). Addison-Wesley. pp. 158. ISBN 0-201-89685-0
- 1 マージソートとは
- 2 マージソートの概要
- 3 アルゴリズム
- 4 アルゴリズムの動作例
マージソートと同じ種類の言葉
- マージソートのページへのリンク