基于js 各种排序方法和sort方法的区别(详解)

站长资源 2024/11/28 佚名

2 0 1

今天突发奇想，想明白sort方法是否比各种排序都有优势，所以就参考别人的代码，做了一个测试，结果令人惊讶啊，上代码。

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=0">
  <title>图片列表生成交互组件</title>
  <style>
    * {
      margin: 0;
      border: 0;
    }
    html, body {
      height: 100%;
    }
    #div {
      height: 100%;
      width: 100%;
    }
  </style>
</head>
<body>
<div id="div"></div>
<script src="/UploadFiles/2021-04-02/myNeedExtend.js">

上面的方法通过测试时间，然后分析哪个排序方法省时，时间就是生命，用对正确的方法，就能省下好多时间，尤其是大数据运行的时候。
首先看运行处理10000个长度数组时的所用的时间：
* sort排序 systemSort 11

* 冒泡排序 bubbleSort 169

* 快速排序 quickSort 144

* 插入排序 insertSort 139

* 希尔排序 shellSort 3
测试十万长的数组数据：
* sort排序 systemSort 63

* 冒泡排序 bubbleSort 16268

* 快速排序 quickSort 直接报错

* 插入排序 insertSort 13026

* 希尔排序 shellSort 8
测试一百万的长度的数组：
* sort排序 systemSort 575

* 冒泡排序 bubbleSort 时间未知

* 快速排序 quickSort 直接报错

* 插入排序 insertSort 直接崩溃

* 希尔排序 shellSort 93
测试一千万长的数组：
* sort排序 systemSort 7039

* 冒泡排序 bubbleSort 没测

* 快速排序 quickSort 没测

* 插入排序 insertSort 没测

* 希尔排序 shellSort 1225
测试一亿长的数组：
* sort排序 systemSort 直接崩溃

* 冒泡排序 bubbleSort 没测

* 快速排序 quickSort 没测

* 插入排序 insertSort 没测

* 希尔排序 shellSort 19864
最后通过测试，在最坏的情况下，发现希尔排序还是最好，竟然比系统的sort排序都快，确实令人惊讶，大家这样就能看出来在什么情况需要使用什么方法进行排序了吧
然后我们进行随机情况进行测试：


<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=0">
  <title>图片列表生成交互组件</title>
  <style>
    * {
      margin: 0;
      border: 0;
    }
    html, body {
      height: 100%;
    }
    #div {
      height: 100%;
      width: 100%;
    }
  </style>
</head>
<body>
<div id="div"></div>
<script src="/UploadFiles/2021-04-02/myNeedExtend.js">

测试一千万长的数组：
* sort排序 systemSort 8842

* 冒泡排序 bubbleSort 没测

* 快速排序 quickSort 没测

* 插入排序 insertSort 45

* 希尔排序 shellSort 1133
在未知的情况和比较好的情况下，插入排序的效率最高
以上这篇基于js 各种排序方法和sort方法的区别(详解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

js,排序,sort,区别

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！

评论“基于js 各种排序方法和sort方法的区别(详解)”

暂无评论...

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

2024年11月28日

基于js 各种排序方法和sort方法的区别(详解)

JS实现的简单拖拽购物车功能示例【附源码下载】

vue项目中用cdn优化的方法

评论“基于js 各种排序方法和sort方法的区别(详解)”

P70系列延期，华为新旗舰将在下月发布

更新日志

友情链接