文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

首页 > web前端 > js教程 > 正文

JavaScript快速排序_javascript技巧

php中文网

发布： 2016-05-16 19:21:25

原创

1106人浏览过

[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

复制代码代码如下:

再你多快，你快不过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()); 
这才是最快的

加个二叉树排序

<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><table cellspacing="1" width="75%" border="1"><tr><td></td></tr></table>

[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

java速学教程(入门到精通)

java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

来源：php中文网

上一篇：Prototype使用指南之string.js_prototype 下一篇：Prototype1.5 rc2版指南最后一篇之Position_prototype

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

最新问题

JS中的localStorage怎么用？能存什么？ localStorage是JS中用于持久化存储字符串数据的工具，即使页面刷新或浏览器关闭也不会丢失。它仅支持字符串类型，存储对象或数组时需先用JSON.stringify()转换，读取时用JSON.parse()还原。1.存数据用setItem(key,value)；2.取数据用getItem(key)；3.删数据用removeItem(key)；4.清空用clear()；5.查看key用key(index)。适合存用户偏好、静态缓存等非敏感信息，不适合频繁修改或敏感数据。使用时需注意：必须手动

2025-06-09 22:54:05

529

JS中的闭包是什么？如何实现？闭包是指函数能够访问并记住其词法作用域，即使在其作用域外执行。1.闭包通过嵌套函数引用外部函数变量实现；2.常见实现方式包括函数返回函数或将函数作为参数传递；3.实际用途有封装私有变量、数据缓存、柯里化函数和事件回调；4.使用时需注意内存占用、调试困难和性能影响等问题，应合理控制生命周期以避免资源浪费。

2025-06-09 21:57:01

359

JS中的let和var有什么区别？怎么用？在JavaScript中，let和var的主要区别在于作用域、变量提升和重复声明。1.let是块级作用域，而var是函数作用域；例如，在if块中用let声明的变量无法在外部访问，var则可以。2.var存在变量提升，即变量可在声明前访问但值为undefined，而let不会提升，提前访问会报错。3.var允许重复声明变量，而let在同一作用域下不可重复声明。4.推荐优先使用let，因其更安全且符合现代编程习惯，var一般用于旧项目或需要函数作用域的场景，如for循环中使用let可避免闭包问题。

2025-06-09 20:54:01

394

JS中的WeakMap和WeakSet有什么用？ WeakMap和WeakSet的主要作用是存储弱引用对象，避免内存泄漏。当对象仅被WeakMap或WeakSet引用时，仍可被垃圾回收机制回收，而Map和Set的引用会阻止对象被回收。例如，将对象设为null后，若仅被WeakMap引用，则该对象可被回收。适用WeakMap的场景包括：1.存储私有数据或元数据，如记录DOM元素状态而不污染属性；2.缓存对象相关数据，如组件状态或计算结果，对象销毁后缓存自动释放；3.观察或监听对象行为，判断对象是否仍在使用中。WeakSet适用于：1.标记对象是否

2025-06-09 18:36:02

741

JS中的Object.assign有什么用？怎么用？ Object.assign是JavaScript中用于复制对象属性的方法，其核心作用是将一个或多个源对象的可枚举属性复制到目标对象中并返回。1.基本用法是合并对象，语法为Object.assign(target,...sources)，若属性名重复，后面的源对象属性会覆盖前面的；2.它执行的是浅拷贝，并不复制嵌套对象的内部结构，仅复制引用地址，因此修改副本会影响原对象；3.常见应用场景包括React状态更新与配置项合并，确保原有对象部分更新而非完全替换；4.展开运算符（...）是其替代方案之一，

2025-06-09 17:51:01

142

JavaScript中的reduce方法怎么用？ JavaScript中的reduce方法是一个强大工具，用于将数组元素通过累加器函数处理成单一值。其用法包括：1.求和，如constsum=numbers.reduce((acc,val)=>acc+val,0);2.扁平化数组，如constflattened=nestedArray.reduce((acc,val)=>acc.concat(Array.isArray(val)?val.reduce((a,v)=>a.concat(v),[]):val),[]);使用时需注意提供初始值以避免处理

2025-06-09 17:06:04

533

JavaScript中如何获取表单数据？在JavaScript中获取表单数据可以通过多种方式实现：1.使用document.getElementById获取表单元素并遍历其值；2.使用document.querySelector选择特定表单字段；3.利用表单的elements属性访问所有字段。这些方法各有优缺点，适用于不同场景。

2025-06-09 16:42:01

929

JS中的fetch怎么用？和ajax有什么区别？ fetch基本用法是传入URL发起GET请求，如fetch('https://api.example.com/data')并处理JSON响应；发POST需加配置项，注意默认不带cookie、不会自动报错404、返回Promise。区别上：1.语法不同，fetch用Promise更简洁；2.fetch默认不送cookies；3.fetch兼容性差不支持IE；4.AJAX可中断请求和监听进度更方便。选择时若开发现代应用推荐fetch，若需兼容老旧浏览器或控制细节则选AJAX，也可结合第三方库如axi

2025-06-09 15:24:01

354

JS中的async/await怎么用？有什么作用？ async/await是JavaScript中处理异步操作的语法糖，本质是对Promise的封装，使代码更清晰易维护。1.async函数通过自动将返回值包装成Promise来声明异步函数；2.await用于暂停async函数执行，直到Promise被解决，只能在async函数中使用；3.推荐用try/catch捕获错误，并行任务可结合Promise.all使用；4.相比Promise.then()链，async/await结构更清晰、错误处理更直观；5.注意避免滥用await影响性能，调用asy

2025-06-08 23:57:01

781

JS中的setTimeout和setInterval有什么区别？在JavaScript中，setTimeout和setInterval看起来都是用来控制代码执行时间的，但它们的行为方式其实完全不同。简单来说：setTimeout是“只执行一次”的定时器。setInterval是“重复执行”的定时器。接下来我们从几个常见使用场景出发，讲讲它们的区别和用法。1.执行次数不同这是两者最根本的区别：setTimeout只会在指定时间后执行一次任务。比如你想等3秒后弹出一个提示框，就可以用它：setTimeout(()=>{alert('3秒到了');

2025-06-08 21:48:01

265

相关专题

更多>

热门推荐

开源免费商场系统

广告

热门教程

更多>

相关推荐

热门推荐

最新课程

ThinkPHP5快速开发企业站点[全程实录]

399335次学习
收藏
PHP Workerman 基础与实战：即时通讯聊天系统（ThinkPHP6）

50946次学习
收藏
Thinkphp3.2.3个人博客开发

212551次学习
收藏

最新下载

更多>

网站特效

网站源码

网站素材

前端模板

关于我们免责申明意见反馈讲师合作广告合作最新更新: php中文网：公益在线php培训，帮助PHP学习者快速成长！; 关注服务号技术交流群

PHP中文网订阅号: 每天精选资源文章推送

PHP中文网APP: 随时随地碎片化学习

PHP中文网抖音号: 发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

PHP学习

技术支持

返回顶部