1. 首页
  2. 数据库
  3. 其它
  4. 数据排序谁最快(javascript中的Array.prototype.sort PK 快速排序)

数据排序谁最快(javascript中的Array.prototype.sort PK 快速排序)

上传者: 2020-12-31 04:19:37上传 PDF文件 59.14KB 热度 16次
但是让我感到意外的是,下面有个网友回复说,javascript中的Array本身的sort方法才是最快的,比快速排序算法都快,当时看到了很是郁闷,因为当时花了好长时间在排序算法上,居然忘记了Array本身的sort方法 不过javascript中内置的sort方法真的比快速排序算法还快吗? 哈哈,测试一下不就知道了 先说一下我测试的环境 1,我的测试环境是IE6.0和firefox2.0 2,每种算法有很多种不同的实现方法,下面测试中我选择上面网友实现的快速排序算法,只是把内嵌函数搬到了外面 3,算法执行的速度与数据的类型、大小、数据量的多少都有关系,我这里只比较 小于 999999 的整数的
下载地址
用户评论