C# と VB.NET の質問掲示板

ASP.NET、C++/CLI、Java 何でもどうぞ

ログ内検索
  • キーワードを複数指定する場合は 半角スペース で区切ってください。
  • 検索条件は、(AND)=[A かつ B] (OR)=[A または B] となっています。
  • [返信]をクリックすると返信ページへ移動します。
キーワード/ 検索条件 /
検索範囲/ 強調表示/ ON (自動リンクOFF)
結果表示件数/ 記事No検索/ ON
大文字と小文字を区別する

No.93359 の関連記事表示

<< 0 >>
■93359  Re[3]: 自然ソートを高速で行う方法
□投稿者/ NNN -(2019/12/07(Sat) 12:11:42)
    ありがとうございます。
    返信遅れました
    furuさんの仰る通り、
    バブルソートを使っているのが原因でした

    ちなみに自分でクイックソートプログラムを作って比較してみたのですが、
    以下のように'Array.Sortの方が20%程度速かったのです。


    'バブルソート 7390ミリ秒
    'クイックソート 58ミリ秒
    'Array.Sort 49ミリ秒

    'Array.Sortはシュワルツ変換を使っているのでしょうか?
    あるいは、同じクイックソートだけれど、中はC++のような高速な言語で走っているので
    高速なのでしょうか?
記事No.93174 のレス /過去ログ161より / 関連記事表示
削除チェック/



<< 0 >>

パスワード/

- Child Tree -