php专区

 首页 > php专区 > PHP进阶 > 算法 > JavaScript各种排序的性能比较

JavaScript各种排序的性能比较

分享到:
【字体:
导读:
         摘要:排序是经常使用的编程例子,在JavaScript里各种排序的性能又如何呢?每个浏览器测试得出的数据会不一样。比如我用chrome测试一般快速排序都会最快,IE则根据数组长度有可能希尔最快。不要用太大数据去测试冒泡排序(浏览器崩溃了我不管)。 ...

JavaScript各种排序的性能比较

排序是经常使用的编程例子,在JavaScript里各种排序的性能又如何呢?每个浏览器测试得出的数据会不一样。比如我用chrome 测试 一般快速排序都会最快,IE 则根据数组长度有可能希尔最快。

不要用太大数据去测试冒泡排序(浏览器崩溃了我不管)。

测试数组长度:
测试次数:10次
数组太长请慎用 冒泡排序
算法 数组长度 分别用时(毫秒) 平均(毫秒) 点击测试
快速排序
插入排序
希尔排序
系统方法
冒泡排序

个人理解:

  • 冒泡排序:最简单,也最慢,貌似长度小于7最优
  • 插入排序: 比冒泡快,比快速排序和希尔排序慢,较小数据有优势
  • 快速排序:这是一个非常快的排序方式,V8的sort方法就使用快速排序和插入排序的结合
  • 希尔排序:在非chrome下数组长度小于1000,希尔排序比快速更快
  • 系统方法:在forfox下系统的这个方法非常快

JavaScript Code



'; } }

本文地址:http://www.nowamagic.net/librarys/veda/detail/980,欢迎访问原出处。

分享到:
上楼梯有几种走法问题
上楼梯有几种走法问题 假设一个楼梯有 N 阶台阶,人每次最多可以跨 M 阶。例如楼梯总共有3个台阶,人每次最多跨2个台阶,也就是说人每次可以走1个,也可以走2个,但最多不会超过2个,那么楼梯总共有这么几种走法: ①:1 1 1 ②:1 2 ③:2 1 现在要求用程序实现计算台阶的所有走法的总数。 ...
编程之美中的买书最优惠问题
编程之美中的买书最优惠问题 题目:在节假日的时候,书店一般都会做促销活动。由于《哈利波特》系列相当畅销,店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中,一共有五卷,用编号0, 1, 2, 3, 4来表示。假设每一卷单独销售均需要8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三...
  •         php迷,一个php技术的分享社区,专属您自己的技术摘抄本、收藏夹。
  • 在这里……