(四)前端javascript中的数据结构之归并排序

归并排序是一种分治算法, 其思想是:
将原始数组切分成较小的数组,直到每个小数组只有一
个位置,接着将小数组归并成较大的数组,直到最后只有一个排序完毕的大数组
归并排序是第一个可以被实际使用的排序算法。它比前面的几种排序方法效率要好很多

在这里插入图片描述
因为是分治思想,所以要用到递归。

代码实现

//归并排序的特点
// 1.归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
// 2.归并排序是一种稳定的排序方法。
// 3.归并排序是建立在归并操作上的一种有效的排序算法。归并操作(merge)指的是将两个有序的序列合并成一个有序序列的过程。
// 4.归并排序是一种时间复杂度为O(nlogn)的排序算法。
// 5.归并排序是一种稳定的排序方法。function mergeSort(arr) {return mergeSortRecursion(arr);
}function mergeSortRecursion(arr, type) {//如果数组长度小于等于1,直接返回if (arr.length <= 1) return arr;//计算中间值var mid = Math.floor(arr.length / 2);//拆分数组,为左右两部分,并递归var leftArr = arr.slice(0, mid);console.log("🚀 ~ mergeSortRecursion ~ leftArr:", leftArr);var rightArr = arr.slice(mid);console.log("🚀 ~ mergeSortRecursion ~ rightArr:", rightArr);console.log("🚀 ~ mergeSortRecursion ~ type:", type);console.log("aaa");return merge(mergeSortRecursion(leftArr, "left"),mergeSortRecursion(rightArr, "right"));
}function merge(left, right) {console.log("🚀 ~ merge ~ right:", right);console.log("🚀 ~ merge ~ left:", left);let result = [],il = 0,ir = 0;while (il < left.length && ir < right.length) {if (left[il] < right[ir]) {result.push(left[il++]);} else {result.push(right[ir++]);}}while (il < left.length) {result.push(left[il++]);}while (ir < right.length) {result.push(right[ir++]);}console.log("🚀 ~ merge ~ result:", result);return result;
}

复杂度

  • 时间复杂度:O(nlogn)
  • 空间复杂度:O(n)
  • 稳定排序算法

测试

    const demo = mergeSortRecursion([1, 5, 3, 4, 2,10,12])console.log("🚀 ~ demo:", demo)

在这里插入图片描述
在这里插入图片描述
一定要借助断点调试,查看执行的流程,不然实在无法理解这个实现过程,大佬就自便了

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/869381.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SpringBoot实现简单AI问答(百度千帆)

第一步&#xff1a;注册并登录百度智能云&#xff0c;创建应用并获取自己的APIKey与SecretKey&#xff0c;参考网址&#xff1a; 点击去百度智能云 第二步&#xff1a;引入千帆的pom依赖 <dependency><groupId>com.baidubce</groupId><artifactId>q…

Jenkins 构建 Web 项目:构建服务器和部署服务器分离, 并且前后端在一起的项目

构建命令 #!/bin/bash cd ruoyi-ui node -v pnpm -v pnpm install pnpm build:prod # 将dist打包成dist.zip zip -r dist.zip dist cp dist.zip ../dist.zip

【Linux】动态库的制作与使用

&#x1f490; &#x1f338; &#x1f337; &#x1f340; &#x1f339; &#x1f33b; &#x1f33a; &#x1f341; &#x1f343; &#x1f342; &#x1f33f; &#x1f344;&#x1f35d; &#x1f35b; &#x1f364; &#x1f4c3;个人主页 &#xff1a;阿然成长日记 …

[linux] 如何优雅的用vim阅读jsonl文件

使用 jq 格式化 JSON 假设你已经安装了 jq&#xff0c;你可以在Vim中运行以下命令来格式化JSON数据&#xff1a; :%!jq . 这样会使JSON数据变得更具可读性。 安装Vim的JSON插件 你也可以使用Vim插件来增强对JSON文件的支持和格式化功能。以下是一些你可以使用的插件&#…

Linux——多线程(四)

前言 这是之前基于阻塞队列的生产消费模型中Enqueue的代码 void Enqueue(const T &in) // 生产者用的接口{pthread_mutex_lock(&_mutex);while(IsFull())//判断队列是否已经满了{pthread_cond_wait(&_product_cond, &_mutex); //满的时候就在此情况下等待// 1.…

C++中的模板(一)

首先&#xff0c;我们做一个简单的假设&#xff1a;假如现在你有穿越回古代的机会&#xff0c;然而你在古代的身份是曹植的管家&#xff0c;这天曹植写了一首《洛神赋》&#xff0c;他命令你把这首诗广泛的传播出去&#xff0c;那么在当时的技术条件下&#xff0c;你只能先制作…

自定义刷题工具-python实现

背景&#xff1a; 最近想要刷题&#xff0c;虽然目前有很多成熟的软件&#xff0c;网站。但是能够支持自定义的导入题库的非常少&#xff0c;或者是要么让你开会员&#xff0c;而直接百度题库的话&#xff0c;正确答案就摆在你一眼能看见的地方&#xff0c;看的时候总觉得自己…

Gymnasium 借游戏来学习人工智能

既然有了免费的linux系统GPU&#xff0c;干脆演示一下使用drivecolab套件来训练模型。 !apt-get install -y build-essential swig !pip install box2d-py !pip install gymnasium[all] !pip install gymnasium[atari] gymnasium[accept-rom-license] !pip install stable_bas…

dify/api/models/task.py文件中的数据表

源码位置&#xff1a;dify/api/models/task.py CeleryTask 表结构 字段英文名数据类型字段中文名字备注idIntegerID自增主键&#xff0c;任务ID序列task_idString任务ID唯一任务标识statusString状态默认值为 PENDINGresultPickleType结果可为空date_doneDateTime完成日期默认…

OJ-0709

示例&#xff1a; 输入&#xff1a; 5 100 10 10 20 30 40 50 3 4 5 6 10 20 30 20 40 30 输出&#xff1a; 0 30 0 40 0import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);int number scanner…

项目收获总结--Redis的知识收获

一、概述 最近几天公司项目开发上线完成&#xff0c;做个收获总结吧~ 今天记录Redis的收获和提升。 二、Redis异步队列 Redis做异步队列一般使用 list 结构作为队列&#xff0c;rpush 生产消息&#xff0c;lpop 消费消息。当 lpop 没有消息的时候&#xff0c;要适当sleep再…

2024.7.9总结(找对象的逻辑)

今天口语表达训练5分钟&#xff0c;阅读1h,然后电脑坏了&#xff0c;学python计划估计是完不成了。 然后&#xff0c;今天想聊聊毕业后要不开的两件事&#xff0c;工作和找对象。事业是前期最应该关注和重视的&#xff0c;但找对象结婚关乎后半生的幸福&#xff0c;也不能不做…

SSL证书到期自动巡检脚本-推送钉钉告警

1. 编写SSL证书巡检脚本 cat /hao/batch_check_ssl_expire.sh #!/bin/bash# 域名列表文件绝对路径 domains_file"/hao/domains.txt"#钉钉webhook webhook_url"https://oapi.dingtalk.com/robot/send?access_token99999999999999999999999999999999999999999…

深度学习pytorch多机多卡网络配置桥接方法

1 安装pdsh&#xff08;Parallel Distributed Shell&#xff09; sudo apt install pdsh sudo -s # 切换超级用户身份 …

oracle查询出表中某几个字段值不唯一的数据

假设有一张学生表&#xff0c;建表语句如下&#xff1a; --学生 student表 create table student( sno varchar2(10) primary key, sname varchar2(20), sage number(2), ssex varchar2(5), birthday date );现计划创建唯一索引&#xff08;sno&#xff0c;sname&#xff09;&…

决策树构建精要:算法步骤与实现细节

决策树构建&#xff1a;算法流程与步骤 决策树是一种强大的机器学习算法&#xff0c;用于分类和回归问题。下面将详细介绍决策树的构建流程和具体步骤&#xff0c;帮助您理解并实现决策树算法。 1. 算法流程 决策树的构建流程可以概括为以下几个主要步骤&#xff1a; 特征选…

如何查看Impala集群的状态和日志

查看Impala集群状态 使用Impala Shell 登录到任何集群节点&#xff0c;通过Impala Shell可以查询集群状态。执行命令 invalidate metadata; 可以强制Impala重新加载元数据&#xff0c;有助于识别任何元数据同步问题。此外&#xff0c;可以运行简单的SQL查询&#xff08;如 SEL…

MATLAB备赛资源库(1)建模指令

一、介绍 MATLAB&#xff08;Matrix Laboratory&#xff09;是一种强大的数值计算环境和编程语言&#xff0c;特别设计用于科学计算、数据分析和工程应用。 二、使用 数学建模使用MATLAB通常涉及以下几个方面&#xff1a; 1. **数据处理与预处理**&#xff1a; - 导入和处理…

Redis 中的跳表(Skip List)

Redis 中的跳表&#xff08;Skip List&#xff09;是一种用于实现有序集合&#xff08;Sorted Set&#xff09;的数据结构。跳表是一种非平衡的、概率性的数据结构&#xff0c;它提供了与平衡树类似的性能&#xff0c;但在实现上更简单&#xff0c;通常更容易理解和编码。跳表的…

模型计算量 MAC/FLOPs 的手动统计方法

文章目录 简介背景为什么理解神经网络中的MAC和FLOPs很重要&#xff1f;资源效率内存效率能耗功耗效率 模型优化性能基准研究与发展 FLOPs 和 MACs 定义1. 全连接层 FLOPs 计算步骤 1&#xff1a;识别层参数步骤 2&#xff1a;计算 FLOPs 和 MACs步骤 3&#xff1a;总结结果使用…