快速排序和二叉树排序

快速排序,是把数据分为两堆,递归下去。既然是分成2堆,那么,就于二叉树有关系了,都是2!其实二者的思想是一样的。二叉树把数据拆分的思路,比直接讲快速排序更容易理解。最终二叉树遍历用中序遍历,就取出排序结果。

 

 

 

 

你可能感兴趣的:(C#,底层)