回答編集履歴
1
不具合指摘&修正方法
test
CHANGED
@@ -1 +1,15 @@
|
|
1
|
+
#不具合1
|
2
|
+
|
1
3
|
q_sort関数の`while(1)`について終了条件や脱出条件がありません。おそらく`while(i<j)`にする必要がある
|
4
|
+
|
5
|
+
|
6
|
+
|
7
|
+
#不具合2
|
8
|
+
|
9
|
+
q_sortの引数startと引数endの値の関係がstart < endでないと正しくなりません。例えば最初のNの入力で0を入力した場合、endは-1になります。そのまま進むと`q_sort(i,end,a)`=`q_sort(0,-1,a)`を繰り返し、無限に再起呼び出しします。先頭に`if(start >= end) return;`と書いてガードしましょう。
|
10
|
+
|
11
|
+
|
12
|
+
|
13
|
+
#不具合3
|
14
|
+
|
15
|
+
結果出力の仕方に不備があります。`1+a->key`は`1+a[0].key`と同じで先頭の要素のkey+1しか表示されません。`a[i].key`の誤りです。
|