トップページ > プログラム > 2016年05月27日 > Jr0QFls7

書き込み順位&時間帯一覧

29 位/176 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000200000000002



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
くだらないアルゴリズムを考えるスレ

書き込みレス一覧

くだらないアルゴリズムを考えるスレ
299 :デフォルトの名無しさん[sage]:2016/05/27(金) 13:33:31.21 ID:Jr0QFls7
step0
96 99 57 59 23 65 18 56 16 39 88 87 50 43 93 49

step1
96 99
57 59
23 65
18 56
16 39
87 88
43 50
49 93

step2
57 59 96 99
18 23 56 65
16 39 87 88
43 49 50 93

step3
18 23 56 57 59 65 96 99
16 39 43 49 50 87 88 93

step4
16 18 23 39 43 49 50 56 57 59 65 87 88 93 96 99


口で説明するのが面倒なんでソート結果でなんとなく理解してもらいたいんですけど
こういうソートって名前ついてたりしますかね?
あとクイックソートと比べて処理数はどうなんでしょうか
くだらないアルゴリズムを考えるスレ
300 :デフォルトの名無しさん[sage]:2016/05/27(金) 13:45:03.73 ID:Jr0QFls7
自己解決
マージソートでした
速度は クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い らしい


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。