回答編集履歴
2
回答に追記
answer
CHANGED
@@ -4,4 +4,8 @@
|
|
4
4
|
他のソートは、要素がintだという前提で、要素の入れ替えを行ってますが、
|
5
5
|
こいつの場合は、要素のサイズが不明なため、memcpy的な関数を使用して要素の入れ替えを行う必要が出てきます
|
6
6
|
|
7
|
-
ということで、この比較は公正なものとは言えない、ということになろうかと思われます
|
7
|
+
ということで、この比較は公正なものとは言えない、ということになろうかと思われます
|
8
|
+
|
9
|
+
---
|
10
|
+
ああ、その上、他のソートは値の比較を単なる条件文としてますが、qsortの場合はコールバック関数の呼び出し、という形で比較してますね。
|
11
|
+
これじゃあとてもとても、その実行時間の比較は意味があるとは言えなくなってしまいますね
|
1
文言の修正
answer
CHANGED
@@ -2,6 +2,6 @@
|
|
2
2
|
|
3
3
|
qsortでは汎用に使えるように、1要素のサイズを決め打ちせずに、引数で与えるようにしています
|
4
4
|
他のソートは、要素がintだという前提で、要素の入れ替えを行ってますが、
|
5
|
-
こいつの場合は、要素のサイズが不明
|
5
|
+
こいつの場合は、要素のサイズが不明なため、memcpy的な関数を使用して要素の入れ替えを行う必要が出てきます
|
6
6
|
|
7
7
|
ということで、この比較は公正なものとは言えない、ということになろうかと思われます
|