通信用語の基礎知識 IPv4
戻る
参加者募集中

バケットソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:バケットソート
外語:bucket sort 英語
品詞:名詞
2002/12/21 作成
2012/04/04 更新

ソートアルゴリズムの一つ。ビンソートとも呼ばれる。

目次

ソートしたい数列の最小値が1、最大値が100とする。このとき、数値を記憶する領域(バケット)を100個用意する。

数列の中に10という数値があるときは10番目のバケットに数値を放り込む。17という数値があるときは17番目のバケットに放り込む。すべての数値を放り込んだら、バケットから数値を取り出して整列させる。

数列の長さが20、最小値1、最大値10000というような場合、問題の大きさに対してバケットの数(作業領域)が大きくなりすぎる欠点がある。

その問題さえクリアできれば計算量はオー記法でO(n)であり、非常に高速にソートを行なうことができる。

その仕様上、整数値しかソートができない。

用語の所属
ソート
関連する用語
基数ソート
外部ソート

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club