快速排序和二叉樹排序

快速排序，是把數據分爲兩堆，遞歸下去。既然是分成2堆，那麼，就於二叉樹有關係了，都是2！其實二者的思想是一樣的。二叉樹把數據拆分的思路，比直接講快速排序更容易理解。最終二叉樹遍歷用中序遍歷，就取出排序結果。