我是这样理解的：  快排平均：T(n)=2T(n/2)+n  ==>> T(n)=nlog(n)      堆排序平均：每次下滤，两个儿子比较，然后与父亲比较，因为一般下滤logn层，每次共比较2logn，所以n*2logn     这里说的是大概，在这里上下浮动~~