quicksort - クイックソートには上限がありますか?

Question

私のクイックソート コードは最大 999 個の数字しか並べ替えることができません。理由はありますか?たくさん検索しましたが、適切な答えが見つからないので、誰かが適切に答えてくれることを本当に望んでいます。

Answer 1

クイックソートが小さな配列では機能するが、大きな配列では失敗する場合は、スタック オーバーフローが原因である可能性が最も高くなります。スタック オーバーフローは、小さなサブパーティションで再帰してから、大きなサブパーティションにループバックすることで回避できます。

これが問題の実際の原因であるかどうかを判断するために、質問には実際のコードを投稿する必要があります。正確に 1000 (またはそれ以上) の数で失敗することは異常です。