页面导航：首页 → 网络编程 → JavaScript → 应用技巧 → 正文内容

JavaScript快速排序

发布：dxy 字体：[增加减小] 类型：转载

点击运行可以看到效果:
[Ctrl+A 全选提示:你可先修改部分代码,再按运行]

再你多快，你快不过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 + " "); 
                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 全选提示:你可先修改部分代码,再按运行]

Tags：JavaScript快速排序

浏览次数：载入中... 打印本文关闭本文返回首页

0

顶一下

上一篇文章：注意 JavaScript 中 RegExp 对象的 test 方法
下一篇文章：神奇的代码通杀各种网站-可随意修改复制页面内容

·在百度中搜索关于“JavaScript快速排序”相关内容
·在谷歌中搜索关于“JavaScript快速排序”相关内容

文章评论

共有位脚本之家网友发表了评论我来说两句

JavaScript快速排序

文章评论

同类文章

最近更新

热点排行

JavaScript快速排序

文章评论

同 类 文 章

最 近 更 新

热 点 排 行

同类文章

最近更新

热点排行