講道理，快速排序不是應該比希爾排序更快嗎？

可是我寫的代碼測試出來確實希爾排序比快速排序快得多，這是爲何呢？並且沒對快速排序優化以前，兩次遞歸，很容易棧溢出，崩潰測試 這是爲何呢？上代碼：優化 //希爾排序 template<class T> void ShellSort(T* pArr ,int nLength) { //設置增量，作插入排序，分組有序，最後所有有序 int i,j,nIncrement=nLength; do

>>阅读原文<<