質問編集履歴
1
質問内容に関する情報に不備があった
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,3 +1,7 @@
|
|
1
|
+
partitionのint random = left + rand() % (right - left + 1);をint random = right-1に変えた場合、
|
2
|
+
|
3
|
+
|
4
|
+
|
1
5
|
二つの関数quicksort2と3をある配列に対して実行した時に2ではソートに大変時間がかかり、3では数秒がソートが終わるような入力配列を探しています。
|
2
6
|
|
3
7
|
2はpivotに対して毎回左からソートするのに対して、3はpivotに対して左右配列があるのに対して、長さが短い方からソートするような関数です。
|