JavaScript快速排序

更新时间：2007年01月10日 00:00:00 作者：

再你多快，你快不过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快速排序

详解WordPress开发中get_current_screen()函数的使用
这篇文章主要介绍了WordPress开发中get_current_screen()函数的使用,get_current_screen()通常在对象的实例化时使用,需要的朋友可以参考下
2016-01-01
javascript 实现秒杀,团购倒计时展示的记录分享
这篇文章介绍了javascript 实现秒杀,团购倒计时展示的记录方法，有需要的朋友可以参考一下
2013-07-07
带你使用webpack快速构建web项目的方法
这篇文章主要介绍了带你使用webpack快速构建web项目的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-11-11
使用JS实现简易计算器
这篇文章主要为大家详细介绍了使用JS实现简易计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-06-06
ES6 let和const定义变量与常量的应用实例分析
这篇文章主要介绍了ES6 let和const定义变量与常量的应用,结合实例形式分析了ES6使用let定义变量以及使用const定义常量的相关操作技巧,需要的朋友可以参考下
2019-06-06
原生JS实现飞机大战小游戏
这篇文章主要为大家详细介绍了原生JS实现飞机大战小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-06-06
关于JSONP跨域请求原理的深入解析
JSONP(JSON with Padding)是JSON的一种“使用模式”,可用于解决主流浏览器的跨域数据访问的问题,这篇文章主要给大家介绍了关于JSONP跨域请求原理的相关资料,需要的朋友可以参考下
2022-01-01
js 在定义的时候立即执行的函数表达式(function)写法
如果不需要显示调用函数，让这个函数在定义的时候就执行的话，该如何写才可以呢,接下来将详细介绍实现步骤，感兴趣的朋友可以了解下
2013-01-01
JavaScript 继承封装多态实现及原理详解
这篇文章主要介绍了JavaScript 继承封装多态实现及原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2019-07-07
微信小程序获取手机号 JavaScript解密示例代码详解
这篇文章主要介绍了微信小程序获取手机号 JavaScript解密的示例代码，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
2020-05-05

JavaScript快速排序

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具