コミュニティアイコン プチコン 非公式コミュニティ プレイ日記

アバター
MIKE猫Soft ◆M1HxkK9fMI2A
2019/3/1 13:07
バブルソートできたよ。(初心者向けのスーパー遅い伝統ソート)
ファイル名:BUBBLE_SORT 公開キー:Q3N32X5D

コメント

アバター
こういち 2019/3/2 14:58 ◆ou0jbJnEJ0Kb
改良してコムソートにしてみる。(初心者向けのスーパー速いマニアックソート)

(なんかコメントでウチュージンが付いてるところが変えた部分です。)
アバター
MIKE猫Soft 2019/3/2 21:08 ◆M1HxkK9fMI2A
オーダー数のベンチマーク結果(ランダム240個のデータの50回ソート平均):
バブルソート(改造前):約14328
コムソート(改造後) :約729
ということで、コムソートのオーダー数は、バブルソートの、約5%ぐらいにまで期待できるということです。
すごい!コムソート最強!
アバター
こういち 2019/3/2 21:20 ◆ou0jbJnEJ0Kb
コムソートは一応クイックソートと同速。ただしクイックソートと同じく、ごくまれにバブルソートと同速になる。(クイックソート四天王と呼ぶことにする。)

速度はクイックソート四天王の中で最弱だけど、プログラムの簡単さはダントツの四天王最強。
あとメモリ消費も四天王で一番少ない。
バブルソートと同速になる確率も四天王で一番少ないと思われる。
かなり優秀なヤツ。コムソート最強。
アバター
MIKE猫Soft 2019/3/2 23:08 ◆M1HxkK9fMI2A
コム(櫛)は最強なものを作り出してしまったようですw

コメントを書く

  • こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
  • プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
  • こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
  • ユーザー登録なしで書き込みができます
  • 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
  • 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
  • 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

- WEB PATIO -