基于二叉树的位排序算法

Bit - sort on Binary - tree Solution

讨论了目前常使用的各种排序算法，分析了各自的性能，提出了一种基于二叉树上的新的排序算法，该算法在最坏情况下待排序数据较多时的时间复杂度为Ｏ（ｎ）。

In this paper, now often used kinds of sort solution are discussed, the performances are analysised, and a new sort solution on Binary - tree is lodged, the solution's time - complication on worst circs is O(n), when more data shall be sorted.