JavaScript快速排序

时间：2021-03-24 10:30:24|栏目：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);                 }             }         }              }     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 + "&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需再刷新一下页面才能执行]

上一篇：JS函数参数的传递与同名参数实例分析

栏目：JavaScript代码

下一篇：javascript实现网页中涉及的简易运动（改变宽高、透明度、位置）

本文标题：JavaScript快速排序

本文地址：http://www.codeinn.net/misctech/87186.html

更多JavaScript代码

JavaScript代码

JavaScript快速排序

阅读排行

推荐教程