2020-01-14

ソート関数説明は大体した。

バブルソートバケツソートであってもN=1,Bigの時には異なる数値を出すことがある。

ましていわんやその他のソート

当然何でこれだけの数のソートアルゴリズムがあるか?といえば条件に応じて変えるため

あるいみ、バケツソートで書かれていましたN=Bigでないとして

相手プロプログラマー

そりゃ、標準ライブラリにあるようなソートには変えてくることは予想ができる。

しかし、デバッグ時にはバケツソートになっていることもある。簡単だしデータ少なく入れるから

これもバケツソートの使い方。いわゆる単体テストじゃないけど、テスト中はバグが出にくいものにかえてあることがある。

 

これは現場で知っておくべきこと。標準的ライブラリにあるものがわざわざコードが書いてある。

そりゃなんかのいみがある。

  • ソートプログラム 太田式(名前は適当)一考察   バケツソート(バブルソートを含むとする)のような単純なソートプログラムを例にとっても N=1,Bigのときは例外となる。プログラム...

  • バケツソートなんて使う場面は無い おとなしくライブラリのものを使っとけ

    • DLLだったもんでライブラリの電子書名の検証プログラム書くのがめんどかった 連鎖書名をどこまで検証するかむずかしいしな、いちおう、Windowsに信用できる書名がはいっていればOKでも...

      • いちおう、連鎖書名のすべての書名を1つ1つ確認していくようなオプションもコンパイルオプションではあったはず。書いた記憶がある。Forまわすだけやからな。 コンパイルオプショ...

    • 実際、ちょっとしたソートだとバケツソートで十分。N=1といっておいたのは学生のため。現場だとたぶん16ぐらいまではバケツのほうがいい。

      • さすがにどうしてN=16ぐらいまでバケツにするかを数式で理想的なコンピューターで説明しようとすると先生がめんどくさいから1にしといた。 1がそうなら2はどうなの3は?というの...

        • でもいい指摘だな 交換のコストを定数で10としたけど、実際は交換のコストが定数じゃない場合もあるからな

          • お前らのバケツは人力か

            • キーとポインタだけを交換するのではなく、ちいさいと、キーとデータが直で入ってる場合があるからな。そうするとデータの長さが可変長なことがあるからむずかしい。 普通はポイン...

              • そういう意味ではC言語のポインタは正規化されたデータベース構造のほかのテーブルのキーの値に近いのがポインタ 直接テーブル増やすのが配列みたいなイメージか

                • こういうのは現場で教えていくから、増田にかくと頭でっかちが増えるから、やめてくれってはなしになるんやろうな。

      • バケツソートで十分ならクイックソートでも十分だし、 それならライブラリのものをそのまま使えば良いので わざわざバケツソートを実装する意味がない

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん