実際、ちょっとしたソートだとバケツソートで十分。N=1といっておいたのは学生のため。現場だとたぶん16ぐらいまではバケツのほうがいい。
さすがにどうしてN=16ぐらいまでバケツにするかを数式で理想的なコンピューターで説明しようとすると先生がめんどくさいから1にしといた。 1がそうなら2はどうなの3は?というの...
でもいい指摘だな 交換のコストを定数で10としたけど、実際は交換のコストが定数じゃない場合もあるからな
お前らのバケツは人力か
キーとポインタだけを交換するのではなく、ちいさいと、キーとデータが直で入ってる場合があるからな。そうするとデータの長さが可変長なことがあるからむずかしい。 普通はポイン...
そういう意味ではC言語のポインタは正規化されたデータベース構造のほかのテーブルのキーの値に近いのがポインタ 直接テーブル増やすのが配列みたいなイメージか
こういうのは現場で教えていくから、増田にかくと頭でっかちが増えるから、やめてくれってはなしになるんやろうな。
バケツソートで十分ならクイックソートでも十分だし、 それならライブラリのものをそのまま使えば良いので わざわざバケツソートを実装する意味がない