当前位置: 首页 > news >正文

shell-awk文本处理工具

1、awk概述

AWK 是一种处理文本文件的语言,是一个强大的文本分析工具
它是专门为文本处理设计的编程语言,也是行处理软件,通常用于扫描、过滤、统计汇总工作
数据可以来自标准输入也可以是管道或文件
linux 上常用的是 gawk,awk gawk 的链接文件
[root@localhost~]# which awk
/usr/bin/awk
[root@localhost~]# ll /usr/bin/awk
lrwxrwxrwx. 1 root root 4 6月  11 07:19 /usr/bin/awk -> gawk

2、awk工作原理

当读到第一行时,匹配条件,然后执行指定动作,再接着读取第二行数据处理,不会默认输出
如果没有定义匹配条件默认是匹配所有数据行, awk 隐含循环,条件匹配多少次动作就会执行多少次逐行读取文本,默认以空格或tab 键为分隔符进行分隔,将分隔所得的各个字段保存到内建变量中,并按模式或者条件执行编辑命令。
sed 命令常用于一整行的处理,而 awk 比较、倾向于将一行分成多个 "" 字段 " 然后再进行处理。 awk
信息的读入也是逐行读取的,执行结果可以通过 print 的功能将字段数据打印显示。在使用 awk 命令的过程中, 可以使用逻辑操作符 " &&" 表示 " " "|| 表示 " " "!" 表示非 "; 还可以进行简单的数学运算,如 +、- 、* / % ^ 分别表示加、减、乘、除、取余和乘方。
正则表达式 : /root/ 匹配含有 root 的行 /*.root/
关系表达式: < > && || + *
匹配表达式: ~ ~ 动作:
变量 命令 内置函数 流控制语句它的语法结构如下:
awk [options] 'BEGIN{ print "start" } ‘pattern{ commands }’ END{ print "end" }'
BEGIN END AWK 的关键字部,因此必须大写;这两个部分开始块和结束块是可选的

3、awk执行流程

BEGIN 语句设置计数和打印头部信息,在任何动作之前进行
END 语句输出统计结果,在完成动作之后执行
AWK 执行流程:读( Read )、执行( Execute )与重复( Repeat
1 Read ):从文件、管道或标准输入中读入一行到内存中
2 执行 Execute ):对每一行数据,根据 AWK 命令按顺序执行。默认情况是处理每一行数据,也可以指定模式
3 重复 Repeat ):一直重复上述两个过程直到文件结束

4、命令格式

awk 选项 ' 模式或条件 { 操作 }' 文件 1 文件 2 ...
awk -f 脚本文件 文件 1 文件 2 ..
格式: awk 关键字 选项 命令部分 '{xxxx}' 文件名
**AWK 支持两种不同类型的变量:内建变量 ( 可直接使用 ) ,自定义变量 awk 内置变量(预定义变量)
FS :指定每行文本的字段分隔符,默认为空格或制表位。
NF :当前处理的行的字段个数。在执行过程中对应于当前的字段数, NF :列的个数
NR :当前处理的行的行号(序数)。 在执行过程中对应于当前的行号
$0 :当前处理的行的整行内容。
$n :当前处理行的第 n 个字段(第 n 列)。比如 : $1 表示第一个字段, $2 表示第二个字段
FILENAME :被处理的文件名 ( 当前输入文件的名 )
FNR 各文件分别计数的行号
OFS 输出字段分隔符(默认值是一个空格)
ORS 输出记录分隔符(默认值是一个换行符)
RS: 行分隔符。 awk 从文件上读取资料时 , 将根据 Rs 的定义把资料切割成许多条记录 , awk 一次仅读入一条记录, 以进行处理。预设值是 " \n'
简说:数据记录分隔,默认为 \n ,即每行为一条记录

5、内建变量

awk 包含几个特殊的内建变量(可直接用)如下所示:
FS :指定每行文本的字段分隔符,默认为空格或制表位(\t)。
NF :当前处理的行的字段个数()。
NR :当前处理的行的行号(序数)。
$0 :当前处理的行的整行内容
$n :当前处理行的 n 个字段(第 n 列)
FILENAME :被处理的文件名。
RS: 行分隔符。 awk 从文件上读取资料时 , 将根据 Rs 的定义把资料切割成许多条记录 , awk 一次仅读入一
条记录 , 以进行处理。预设值是 " \n'
简说:数据记录分隔,默认为 \n ,即每行为一条记录
[root@localhost ~] #awk 'patterm{action}'
[root@localhost ~] #awk ' '                # 什么都不写 空没有效果
[root@localhost ~] #awk '{print}'              #把输入内容再 打印一遍
[root@localhost ~] #awk '{print "hello"}'                     输入任何内容都打印hello
# 字符串需要添加双引号,单引号已被使用
[root@localhost ~] #awk '{print "hello"}' < /etc/passwd         
把/etc/passwd内容输出到awk,所有/etc/passwd内容显示成hello
[root@localhost ~] # cat /etc/passwd | head -10 > zz            #把/etc/passwd前10行输入到zz
[root@localhost ~] # awk '{print}' zz                     #打印文件zz
[root@localhost ~] # awk  '{print $1}' zz           #以默认空格为分隔,打印zz第一列
[root@localhost ~] # awk -F: '{print $1}' zz           #以:为分隔,打印zz第一列
root:x:0:0:root:/root:/bin/bash //awk 默认把这一行当做一列,因为没有被空格分隔, awk
认以空格或 tab 键分隔
[root@localhost ~] # awk -F: '{print $5}' zz          # 以:为分隔符,打印第五列
[root@localhost ~] # awk -Fx '{print $1}' /etc/passwd          #以  为分隔符 ,打印第一列
[root@localhost ~] # awk '{print $1 $2}' zz
[root@localhost ~] # awk '{print $1" "$2}' zz           #双引号中间加一个空格,空格作用
[root@localhost ~] # awk '{print $1,$2}' zz              # 逗号有空格效果
[root@localhost ~] # awk -F: '{print $1"\t"$2}' /etc/passwd        #用制表符作为分隔符
[root@localhost ~] # awk -F[:/] '{print $9}' zz
// 定义多个分隔符,只要看到其中一个都算作分隔符

6、内置变量

awk 常用内置变量: $1 $2 NF NR $0
$1 :代表第一列
$2 :代表第二列以此类推
$0 :代表整行
NF:一行的列数
NR:行数
[root@localhost ~] # awk -F: '/root/{print $0}' zz               // 打印包含 root 的整行内容
[root@localhost ~] # awk -F: '/root/{print $1}' zz               // 打印包含 root 的行的第一列
[root@localhost ~] # awk -F: '/root/{print $1,$6}' zz           // 打印包含 root 行的第1列和第6列
[root@localhost ~] # awk '/root/' /etc/passwd                 //输出包含root的行
[root@localhost ~] # awk -F[:/] '{print NF}' zz               // 打印每一行的列数
[root@localhost ~] # awk '{print NR}' zz
[root@localhost ~] # awk -F[:/] '{print NR}' zz                            //显示行号
[root@localhost ~] # awk -F: '{print NR}' zz
[root@localhost ~] # awk -F: '{print NR,$0}' pass.txt         //显示行号,并打印每一行
[root@localhost ~] # awk 'NR==2' zz              //打印第二行  (不加 print 也一样,默认就是打印)
[root@localhost ~] # awk 'NR==2{print}' /etc/passwd 
[root@localhost ~] # awk  'NR==2{print $1}' /etc/passwd // 打印第二行的第一列
[root@localhost ~] # awk -F: '{print $NF}' /etc/passwd // 打印最后一列
[root@localhost ~] # awk 'END{print NR}' zz                 // 打印最后一行行号,相当于总行数
[root@localhost ~] # awk 'END{print $0}' zz               // 打印文件最后一行
[root@localhost ~] # awk -F: '{print " 当前行有 "NF" "}' zz
[root@localhost ~] # awk -F: '{print " "NR" 行有 "NF" "}' zz     // 第几行有几 列
扩展生产案列:网卡的 ip 、流量
[root@localhost ~] # ifconfig ens33 | awk '/netmask/{print " 本机的 ip 地址是 "$4}'
打印 ifconfig ens33 包含 netmask 行 的第四列
[root@localhost ~] # ifconfig ens33 | awk '/RX p/{print $5" 字节 "}'
打印 ifconfig ens33 包含  RX p  行 的第五列
# 根分区的可用量
[root@localhost ~] # df -h | awk 'NR==2{print $4}'
打印 df -h 第二行 第四列

7、BEGIN END 运算

逐行执行开始之前执行什么任务,结束之后再执行什么任务,用 BEGIN END
BEGIN 一般用来做初始化操作,仅在读取数据记录之前执行一次
END 一般用来做汇总操作,仅在读取完数据记录之后执行一次
awk 的运算:
[root@localhost ~] # awk 'BEGIN{x=10;print x}'
// 如果不用引号 awk 就当作一个变量来输出了,所以不需要加$
10
[root@localhost ~] # awk 'BEGIN{x=10;print x+1}'
//BEGIN 在处理文件之前,所以后面不跟文件名也不影响
11
[root@localhost ~] # awk 'BEGIN{x=10;x++;print x}'
11
[root@localhost ~] # awk 'BEGIN{print x+1}'
// 不指定初始值,初始值就为 0 ,如果是字符串,则默认为空
1
[root@localhost ~] # awk 'BEGIN{print 2.5+3.5}'           // 小数也可以运算
6
[root@localhost ~] # awk 'BEGIN{print 2-1}'
1
[root@localhost ~] # awk 'BEGIN{print 3*4}'
12
[root@localhost ~] # awk 'BEGIN{print 3**2}'     
9
[root@localhost ~] # awk 'BEGIN{print 2^3}'                  //^ ** 都是幂运算
8
[root@localhost ~] # awk 'BEGIN{print 1/2}'
0 .5
[root@localhost ~] # awk -F: '/root/' /etc/passwd               //包含 root 的行
// 如果后面有具体打印多少列就没法省略print

8、模糊匹配(~、!~)

模糊匹配,用 ~ 表示包含, !~ 表示不包含
[root@localhost ~] # awk -F: '$1~/root/' zz                     #第一列包含 root 的行
[root@localhost ~] # awk -F: '$1~/ro/' zz               #第一列包含 ro 的行
// 模糊匹配,只要有 ro 就匹配上
[root@localhost ~] # awk -F: '$7!~/nologin$/{print $1,$7}' /etc/passwd
第七列不包含以 nologin 结尾的行 ,并打印第一列第七列

9、数值与字符串的比较

比较符号: ==    !=    <=    >=    <    >
[root@localhost ~] # awk 'NR==5{print}' zz
[root@localhost ~] # awk 'NR==5' zz                     #打印第5行
[root@localhost ~] # awk 'NR<5' /etc/passwd              #打印行号小于5的行
[root@localhost ~] # awk -F: '$3==0' /etc/passwd             #打印第3列=0的行
      
[root@localhost ~] # awk -F: '$1=="root"' /etc/passwd         #打印第1列=root的行
[root@localhost ~] # awk -F: '$3>=1000' /etc/passwd          #打印带3列uid >= 1000的行
uid >=1000 为普通用户

10、逻辑运算 (&& 、||)

&& || 是逻辑运算符,用于组合多个条件并控制程序流程。
&&(而且)  要求所有条件都为真时才为真,否则为假。
|| (或)       只要有一个条件为真就为真,全为假时才为假。
[root@localhost ~] # awk -F: '$3<10 || $3>=1000' /etc/passwd   第3列小于10或大于等于1000
[root@localhost ~] # awk -F: '$3>10 && $3<1000' /etc/passwd      第3列大于10而且小于1000
[root@localhost ~] # awk -F: 'NR>4 && NR<10' /etc/passwd           行号大于4小于10
打印 1-200 之间所有能被 7 整除并且包含数字 7 的整数数字
[root@localhost ~] # seq 200 | awk '$1%7==0 && $1~/7/'

FSOFSNRFNRRSORS

其他内置变量的用法 FS (输入)、 OFS NR FNR RS ORS
FS 输入字段的分隔符 默认是空格
OFS 输出字段的分隔符 默认也是空格
FNR :读取文件的记录数(行号),从 1 开始,新的文件重新重 1 开始计数,把一个文件追加到另一个文件,行号不累计
NR :行号累计
RS :输入行分隔符 默认为换行符, 把一行内容按照分隔符分割 换行输出
ORS :输出行分隔符 默认也是为换行符, 把多行合并成一行输出

FS输入字段的分隔符

[root@localhost ~] # awk 'BEGIN{FS=":"}{print $1}' pass.txt     
以 :为分隔符,打印第一列

OFS输出字段的分隔符

[root@localhost ~] # awk 'BEGIN{FS=":";OFS="---"}{print $1,$2}' pass.txt
以:为分隔符,输出时以 --- 为分隔符 ,打印第1第2列
#OFS 定义了输出时以什么分隔, $1$2 中间要用逗号分隔,因为逗号默认被映射为 OFS 变量,而这个变量默认是空格

FNR:一个文件追加到另一个文件,行号不累计

[root@localhost ~] # awk '{print FNR,$0}' /etc/resolv.conf /etc/hosts
把 /etc/hosts 追加到 /etc/resolv.conf ,打印行号和内容       FNR行号不追加

NR:个文件追加到另一个文件,行号累计

[root@localhost ~] # awk '{print NR,$0}' /etc/resolv.conf /etc/hosts
把 /etc/hosts 追加到 /etc/resolv.conf ,打印行号和内容       FNR行号追加

RS:一行内容按照分隔符分割 换行输出

[root@localhost ~] # awk 'BEGIN{RS=":"}{print $0}' /etc/passwd
把一行内容以 :为分隔符 分割 ,换行输出
#RS: 指定以什么为换行符,这里指定是冒号,你指定的肯定是原文里存在的字符

ORS:多行合并成一行输出

[root@localhost ~] # awk 'BEGIN{ORS=" "}{print $0}' /etc/passwd
// 把多行合并成一行输出,输出时以空格为分隔符    (本来默认的是回车键)

相关文章:

shell-awk文本处理工具

1、awk概述 AWK 是一种处理文本文件的语言&#xff0c;是一个强大的文本分析工具。 它是专门为文本处理设计的编程语言&#xff0c;也是行处理软件&#xff0c;通常用于扫描、过滤、统计汇总工作 数据可以来自标准输入也可以是管道或文件 在 linux 上常用的是 gawk,awk …...

如何在测试中保护用户隐私!

在当今数据驱动的时代&#xff0c;用户隐私保护成为了企业和开发团队关注的焦点。在软件测试过程中&#xff0c;处理真实用户数据时保护隐私尤为重要。本文将介绍如何在测试中保护用户隐私&#xff0c;并提供具体的方案和实战演练。 用户隐私保护的重要性 用户隐私保护不仅是法…...

ARCGIS PRO DSK GraphicsLayer创建文本要素

一、判断GraphicsLayer层【地块注记】是否存在&#xff0c;如果不存在则新建、如果存在则删除所有要素 Dim GraphicsLayer pmap.GetLayersAsFlattenedList().OfType(Of ArcGIS.Desktop.Mapping.GraphicsLayer).FirstOrDefault() 获取当前map对象中的GetLayer图层 Await Queue…...

看板项目之vue代码分析

目录&#xff1a; Q1、vue项目怎么实现的输入localhost&#xff1a;8080就能自动跳到index页面Q2、组合饼状图如何实现Q3、vue项目如何实现环境的切换Q4、vue怎么实现vue里面去调用js文件里面的函数 Q1、vue项目怎么实现的输入localhost&#xff1a;8080就能自动跳到index页面 …...

lua 游戏架构 之 游戏 AI (七)ai_dead

定义一个名为ai_dead的类&#xff0c;继承自ai_base类。这个类用于处理游戏中AI在死亡状态下的行为逻辑。以下是对代码的具体解释&#xff1a; 1. **引入基类**&#xff1a; - 使用require函数引入ai_base类&#xff0c;作为基础类。 2. **定义ai_dead类**&#xff1a; …...

前端开发知识(一)-html

1.前端开发需掌握的内容&#xff1a; 2.前端开发的三剑客&#xff1a;html、css、javascript Vue可以简化JavaScpript流程。 Element&#xff08;饿了么开发的&#xff09; &#xff1a;前端组件库。 Ngix&#xff1a;前端服务器。 3.前端开发工具&#xff1a;vscode 1)按…...

身份证如何查验真伪?C#身份证二要素、三要素接口集成

身份证不仅是我们的身份证明&#xff0c;更是社会生活中的“通行证”&#xff0c;现在人们的衣食住行都离不开身份证。但对于提供服务的平台而言&#xff0c;如何对用户提供的身份信息进行真伪核验便成为了一大难题。别担心&#xff0c;今天小编为服务平台带来了身份证二要素、…...

C++ | Leetcode C++题解之第290题单词规律

题目&#xff1a; 题解&#xff1a; class Solution { public:bool wordPattern(string pattern, string str) {unordered_map<string, char> str2ch;unordered_map<char, string> ch2str;int m str.length();int i 0;for (auto ch : pattern) {if (i > m) {…...

Pytorch使用教学7-张量的广播

PyTorch中的张量具有和NumPy相同的广播特性&#xff0c;允许不同形状的张量之间进行计算。 广播的实质特性&#xff0c;其实是低维向量映射到高维之后&#xff0c;相同位置再进行相加。我们重点要学会的就是低维向量如何向高维向量进行映射。 相同形状的张量计算 虽然我们觉…...

生成式AI:对话系统(Chat)与自主代理(Agent)的和谐共舞

生成式AI&#xff1a;对话与行动的和谐共舞 我们正站在一个令人激动的时代门槛上——生成式AI技术飞速发展&#xff0c;带来了无限的可能性。一个关键问题浮现&#xff1a;AI的未来是对话系统&#xff08;Chat&#xff09;的天下&#xff0c;还是自主代理&#xff08;Agent&am…...

唯众物联网(IOT)全功能综合实训教学解决方案

一、引言 在信息技术日新月异的今天&#xff0c;物联网&#xff08;IoT&#xff09;作为推动数字化转型的关键力量&#xff0c;其触角已延伸至我们生活的方方面面&#xff0c;深刻地重塑了工作模式、生活习惯乃至社会结构的每一个角落。面对这一前所未有的变革浪潮&#xff0c…...

24证券从业考试报名『个人信息表』填写模板❗

24证券从业考试报名『个人信息表』填写模板❗ 1️⃣居住城市、通讯地址&#xff1a;写自己现居住的地址就可以。 2️⃣学历&#xff1a;需要注意的是学历填写的是考生已经取得的学历&#xff0c;在校大学生已经不具有报名资格&#xff0c;选择大专以上&#xff0c;或者是高中学…...

深度学习系列70:模型部署torchserve

1. 流程说明 ts文件夹下&#xff0c; 从launcher.py进入&#xff0c;执行jar文件。 入口为model_server.py的start()函数。内容包含&#xff1a; 读取args&#xff0c;创建pid文件 找到java&#xff0c;启动model-server.jar程序&#xff0c;同时读取log-config文件&#xff…...

算法日记day 20(中序后序遍历序列构造二叉树|最大、合并、搜索二叉树)

一、中序后序序列构造二叉树 题目&#xff1a; 给定两个整数数组 inorder 和 postorder &#xff0c;其中 inorder 是二叉树的中序遍历&#xff0c; postorder 是同一棵树的后序遍历&#xff0c;请你构造并返回这颗 二叉树 。 示例 1: 输入&#xff1a;inorder [9,3,15,20,…...

【科研】# Taylor Francis 论文 LaTeX template模版 及 Word模版

【科研写论文】系列 文章目录 【科研写论文】系列前言一、Word 模板&#xff08;附下载网址&#xff09;&#xff1a;二、LaTeX 版本方法1&#xff1a;直接网页端打开&#xff08;附网址&#xff09;方法2&#xff1a;直接下载到本地电脑上编辑下载地址说明及注意事项 前言 给…...

Linux网络配置及常见命令!

vim /etc/sysconfig/network-scripsts/ifcfg-ens33&#xff08;图形界面配置网络&#xff09; Xshell rz:上传&#xff08;从Windows到Linux&#xff09; sz&#xff1a;下载&#xff1a;&#xff08;从Linux到Windows&#xff09;&#xff08;后接文件手工输入&#xff09;…...

linux之shell脚本实战

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:Linux运维老纪的首页…...

文件上传漏洞(ctfshow web151-161)

Web151 F12修改源代码 exts后面png改为php 这样就可以上传php的文件了 Web152&#xff1a; 考点&#xff1a;后端不能单一校验 就是要传图片格式&#xff0c;抓个包传个png的图片 然后bp抓包修改php后缀解析 然后放包 Web153-web156 在php代码中可以使用“{}”代替“[]” …...

小猪佩奇.js

闲着没事 使用js 画一个小猪佩奇把 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</tit…...

人工智能AI合集:Ollama部署对话语言大模型-网页访问

目录 &#x1f345;点击这里查看所有博文 随着人工智能技术的飞速发展&#xff0c;AI已经不再是遥不可及的高科技概念&#xff0c;而是逐渐融入到我们的日常生活中。从智能手机的语音助手到家庭中的智能音箱&#xff0c;再到工业自动化和医疗诊断&#xff0c;AI的应用无处不在…...

调用支付宝接口响应40004 SYSTEM_ERROR问题排查

在对接支付宝API的时候&#xff0c;遇到了一些问题&#xff0c;记录一下排查过程。 Body:{"datadigital_fincloud_generalsaas_face_certify_initialize_response":{"msg":"Business Failed","code":"40004","sub_msg…...

【位运算】消失的两个数字(hard)

消失的两个数字&#xff08;hard&#xff09; 题⽬描述&#xff1a;解法&#xff08;位运算&#xff09;&#xff1a;Java 算法代码&#xff1a;更简便代码 题⽬链接&#xff1a;⾯试题 17.19. 消失的两个数字 题⽬描述&#xff1a; 给定⼀个数组&#xff0c;包含从 1 到 N 所有…...

对WWDC 2025 Keynote 内容的预测

借助我们以往对苹果公司发展路径的深入研究经验&#xff0c;以及大语言模型的分析能力&#xff0c;我们系统梳理了多年来苹果 WWDC 主题演讲的规律。在 WWDC 2025 即将揭幕之际&#xff0c;我们让 ChatGPT 对今年的 Keynote 内容进行了一个初步预测&#xff0c;聊作存档。等到明…...

反射获取方法和属性

Java反射获取方法 在Java中&#xff0c;反射&#xff08;Reflection&#xff09;是一种强大的机制&#xff0c;允许程序在运行时访问和操作类的内部属性和方法。通过反射&#xff0c;可以动态地创建对象、调用方法、改变属性值&#xff0c;这在很多Java框架中如Spring和Hiberna…...

三体问题详解

从物理学角度&#xff0c;三体问题之所以不稳定&#xff0c;是因为三个天体在万有引力作用下相互作用&#xff0c;形成一个非线性耦合系统。我们可以从牛顿经典力学出发&#xff0c;列出具体的运动方程&#xff0c;并说明为何这个系统本质上是混沌的&#xff0c;无法得到一般解…...

【Java_EE】Spring MVC

目录 Spring Web MVC ​编辑注解 RestController RequestMapping RequestParam RequestParam RequestBody PathVariable RequestPart 参数传递 注意事项 ​编辑参数重命名 RequestParam ​编辑​编辑传递集合 RequestParam 传递JSON数据 ​编辑RequestBody ​…...

pikachu靶场通关笔记22-1 SQL注入05-1-insert注入(报错法)

目录 一、SQL注入 二、insert注入 三、报错型注入 四、updatexml函数 五、源码审计 六、insert渗透实战 1、渗透准备 2、获取数据库名database 3、获取表名table 4、获取列名column 5、获取字段 本系列为通过《pikachu靶场通关笔记》的SQL注入关卡(共10关&#xff0…...

Caliper 配置文件解析:fisco-bcos.json

config.yaml 文件 config.yaml 是 Caliper 的主配置文件,通常包含以下内容: test:name: fisco-bcos-test # 测试名称description: Performance test of FISCO-BCOS # 测试描述workers:type: local # 工作进程类型number: 5 # 工作进程数量monitor:type: - docker- pro…...

【WebSocket】SpringBoot项目中使用WebSocket

1. 导入坐标 如果springboot父工程没有加入websocket的起步依赖&#xff0c;添加它的坐标的时候需要带上版本号。 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dep…...

归并排序:分治思想的高效排序

目录 基本原理 流程图解 实现方法 递归实现 非递归实现 演示过程 时间复杂度 基本原理 归并排序(Merge Sort)是一种基于分治思想的排序算法&#xff0c;由约翰冯诺伊曼在1945年提出。其核心思想包括&#xff1a; 分割(Divide)&#xff1a;将待排序数组递归地分成两个子…...