JavaScript快速排序

2019-11-21 02:21:26

字體：大中小

來源：轉載

供稿：網友

再你多快，你快不過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);                 }             }         }              }     function tree(){          var root ;          this.insertNode = function insertNode(newData){             if(this.root == null)             {                 this.root = new node(newData);                 this.index = 0;             }else{                 this.root.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 全選注:如需引入外部Js需刷新才能執行]

上一篇：寫的一段拖動對象的代碼

下一篇：注意 JavaScript 中 RegExp 對象的 test 方法