js javascript 二叉树排序方法

不是本人原创，来自网络，仅仅整理了下

使用方法：

第一步：加入以下js代码

第二步：定义数组 例如 var arr=[9,8,7,6,5,4,3,2,1,0];

第三步：执行 arr.treeSort();

此时数组已经排序完成，如果数字有排序错误。那是因为数组内保存的值，js当做字符处理了，需要进行转换

for (var i=0;i<arr.length;i++)

{arr[i]=Number(arr[i]);}

然后在执行

arr.treeSort();

function TreeSort(){ this.left=null; this.right=null; this.value=null;}TreeSort.prototype.add=function(value){ if(value!=null && typeof value != 'undefined') { if(this.value==null) { this.value=value; return ; } var node=new TreeSort(); node.value=value; if(this.value >= value) { if(this.left==null) { this.left=node; } else { this.left.add(value); } } else { if(this.right==null) { this.right=node; } else { this.right.add(value); } } }}TreeSort.prototype.print=function(data){ if((typeof data == 'undefined') || !(data instanceof Array) )return; if(this.left!=null) { this.left.print(data); } data.push(this.value); if(this.right!=null) { this.right.print(data); }}Array.prototype.treeSort = function (){var root=new TreeSort();for (var i=0;i<this.length;i++){root.add(this[i]);}this.length=0;root.print(this);}