JavaScript快速排序

所属分类：网络编程 / JavaScript 阅读数： 776

收藏 0赞 0分享

再你多快，你快不过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需再刷新一下页面才能执行]

更多精彩内容其他人还在看

JavaScript快速排序

layui table 复选框跳页后再回来保持原来选中的状态示例

Vue-Cli项目优化操作的实现

解决包含在label标签下的checkbox在ie8及以下版本点击事件无效果兼容的问题

vue 父组件通过v-model接收子组件的值的代码

vue 全局环境切换问题

element-ui 本地化使用教程详解

在Vue项目中,防止页面被缩放和放大示例

vue h5移动端禁止缩放代码

Vue 3.0双向绑定原理的实现方法

nest.js 使用express需要提供多个静态目录的操作方法

网络赚钱

站长故事