さゆがC/C++の宿題を片付けるの 36代目
■ このスレッドは過去ログ倉庫に格納されています
0345デフォルトの名無しさん
NGNG長さnの配列aを、バケットソートを用いてソートする関数bucket_sort(a[], n);を作る。
要素の値の重複はないものと仮定する。つまりバケットには連結リストを用いる必要はない。
また、入力データ(配列aの各要素)の値は0以上であると仮定して良い。
入力データの最大値はn-1であるとする。
nの値は実行するまでわからないので、バケットはmalloc関数を用いて確保する。
動作テストに用いるデータとしてはrand_array関数で出力される配列を用いるとよい。
言語はC++です。宜しくお願いします
■ このスレッドは過去ログ倉庫に格納されています