基数ソートとは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/11 14:47 UTC 版)

基数ソート（きすうソート、英: radix sort）は、「比較によらないソート」^[1]のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。