JavaScript快速排序

2007-01-10 00:00:00 作者：

JavaScript快速排序

再你多快，你快不过Array.prototype.sort 
var a=[4,723,3,5,67,32,4,43,34,545,43,43,,234,7,367,7,87,23,6,78,7957,t,84,78,34,536,2345,4534566,67,67,54,45,797,67,8798,76543,8]; 
alert(a.sort()); 
这才是最快的

加个二叉树排序

<HTML><HEAD><SCRIPT language = "JavaScript"> 
  
    function node(data){ 
     
        this.data = data; 
        var Lnode; 
        var Rnode;  
     
        this.insert = function insert(newData){ 
  
            if(newData<this.data){ 
                if( this.Lnode == null){ 
                    this.Lnode = new node(newData); 
                }else{ 
                    this.Lnode.insert(newData); 
                } 
            }else{ 
                if(this.Rnode == null){ 
                    this.Rnode = new node(newData);  
                }else{ 
                    this.Rnode.insert(newData); 
                } 
            } 
        } 
         
    }

this.inOrderTraversal = function inOrderTraversal(){ 
            //中序便历 
            this.inOrder(this.root);  
        } 
  
        this.inOrder = function inOrder(N){ 
            if (N!=null){ 
                this.inOrder(N.Lnode); 
                //输出结果 
                document.write(N.data + "&nbsp;"); 
                this.inOrder(N.Rnode);  
            } 
        } 
  
    } 
  
    //test随便插入一些数字进来。 
   
    var T=new tree();  
    T.insertNode(39); 
    T.insertNode(69); 
    T.insertNode(94); 
    T.insertNode(47); 
    T.insertNode(50); 
    T.insertNode(72); 
    T.insertNode(55); 
    T.insertNode(41); 
    T.insertNode(97); 
    T.insertNode(73); 
    T.inOrderTraversal();  
  
</SCRIPT> 
</HEAD> 
<BODY> 
<table cellspacing=1 width="75%" border=1> 
  <tr> 
    <td></td></tr></table></BODY></HTML>

[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

JavaScript快速排序

您可能感兴趣的文章: