回答編集履歴
1
追加説明
test
CHANGED
|
@@ -23,3 +23,65 @@
|
|
|
23
23
|
あくまでも「バッチファイルでの処理」に拘らねばならない理由がお有りなら、それはそれで理解できますが、処理環境がWindowsだからという理由だけで「バッチファイルでの処理」しかできないということにはなりません。
|
|
24
24
|
|
|
25
25
|
お使いのWindowsのバージョンによっては、デフォルトの機能だけで（追加インストールなしに）バッチファイルに変わるより良いアプローチの方法があります。
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
|
|
29
|
+
---
|
|
30
|
+
|
|
31
|
+
解決済みになっていないので、追記します。
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
まず、問題を２つに分ける必要があります。
|
|
36
|
+
|
|
37
|
+
0. どのソートアルゴリズムが適しているか
|
|
38
|
+
|
|
39
|
+
0. 具体的に（バッチファイルで）どのように実装するか
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
|
|
44
|
+
|
|
45
|
+
《ソートアルゴリズムの選択について》
|
|
46
|
+
|
|
47
|
+
> もっとも比較回数が少ない方法
|
|
48
|
+
|
|
49
|
+
ということですが、これは純粋に、目的の条件にはどの**ソートアルゴリズム**が適しているかという問題です。
|
|
50
|
+
|
|
51
|
+
ソートアルゴリズムについては非常に古くから様々な研究がなされており、それを多くの方が解説されているので、そちらを確認されることをお勧めします。
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
|
|
55
|
+
というのは、ソート時の比較回数は、単に要素数だけでなく開始時点の並び順にも大きく左右されることがわかっているからです。
|
|
56
|
+
|
|
57
|
+
つまり、ご提示頂いた情報だけでは「最適解」を決めることはできません。
|
|
58
|
+
|
|
59
|
+
|
|
60
|
+
|
|
61
|
+
分かりやすい解説記事の幾つかをご紹介します。
|
|
62
|
+
|
|
63
|
+
[ソート速度比較](http://d.hatena.ne.jp/mintsu123/20120403/1333434376)
|
|
64
|
+
|
|
65
|
+
[ソートの種類](http://www.kogures.com/hitoshi/webtext/al-sort-syurui/index.html)
|
|
66
|
+
|
|
67
|
+
|
|
68
|
+
|
|
69
|
+
たとえば、一般的に「高速」なアルゴリズムとしてしられている**クイックソート**ですが、「安定でない」とあるように、開始時点のデータの並び順によって性能が大幅に変化します。
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
|
|
73
|
+
また、再帰的な処理の苦手な「バッチファイルで」という制約の元では、単純に「論理的な比較回数」の少ないアルゴリズムが本当に優れているとは言い切れません。
|
|
74
|
+
|
|
75
|
+
同じ言語を使用していても実装方法で速度に差がでる訳ですから、幾つかのアルゴリズムに絞り込んだら、実際の使用条件の元でベンチマークテストを実施することが、「速さを追求」する上では欠かせないと思います。
|
|
76
|
+
|
|
77
|
+
|
|
78
|
+
|
|
79
|
+
《バッチファイルでの実装例》
|
|
80
|
+
|
|
81
|
+
バッチファイルでの実装に自分でチャレンジしてみようとも思いましたが、既に優れた実装例（ベンチマーク付き）がWebに公開されていますので、今回はそれをご紹介するに留めます。
|
|
82
|
+
|
|
83
|
+
[挿入ソートとクイックソートの実装例](http://d.hatena.ne.jp/inamori/20110430/p1)
|
|
84
|
+
|
|
85
|
+
|
|
86
|
+
|
|
87
|
+
以上、ご参考になれば幸いです。
|