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

数据结构——排序算法第二幕（交换排序：冒泡排序、快速排序（三种版本）归并排序：归并排序（分治））超详细！！！！

news 来源：原创 2025/7/17 19:07:57

在这里插入图片描述

文章目录

前言
一、交换排序
- 1.1 冒泡排序
- 1.2 快速排序
- - 1.2.1 hoare版本快排
  - 1.2.2 挖坑法快排
  - 1.2.3 lomuto前后指针快排
二、归并排序
总结

前言

继上篇学习了排序的前面两个部分:直接插入排序和选择排序
今天我们来学习排序中常用的交换排序以及非常稳定的归并排序
快排可是有多种方法的，高速列车，即将发车，fellow me

一、交换排序

交换排序基本思想：
所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置
交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动

1.1 冒泡排序

冒泡排序是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。这个算法在平常算法题中基本不用(因为太慢了)，只能说具有教学意义。
就简单实现一下代码啦

void BubbleSort(int* a,int n)
{int exchange = 0;for (int i = 0; i < n; i++){for (int j = 0; j < n - 1 - i; j++){if (a[j] > a[j + 1]){exchange = 1;swap(a[j], a[i]);}}if (!exchange)break;}
}

冒泡排序的特性总结
时间复杂度： O(N^2)
空间复杂度： O(1)

1.2 快速排序

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。

快速排序实现主框架：
其实快排主要就是递归，把一个大区间不断划分成子区间

void QuickSort(int* a, int left, int right)
{if (left >= right){return;}//_QuickSort用于按照基准值将区间[left,right)中的元素进行划分int meet = _QuickSort(a, left, right);QuickSort(a, left, meet - 1);QuickSort(a, meet + 1, right);
}

1.2.1 hoare版本快排

算法思路：
创建左右指针，确定基准值
从右向左找出比基准值小的数据，从左向右找出比基准值大的数据，左右指针数据交换，进入下次循环
其实就是确定一个数为基准值，然后根据基准值，把当前区域的数据分成两部分，左边小于基准值，右边大于基准值
然后再递归到分好的区域，继续重复操作，一个大问题划分成无数个一样的子问题。
讲到这里大概都知道怎么写啦，上代码

int _QuickSort(int* a, int left, int right)
{int keyi = left;   //  先定义区间第一个数为基准值   left++;  // left++  对除基准值以外的数据进行判断操作   while (left <= right)   //   只要left<right  就继续循环   {					//   我们这里right是找比基准值小的数据   left是找比基准值大的数据   然后进行调换  while (left <= right && a[right] > a[keyi])//  当右边的值大于基准值时  right--  直到找到小于基准值的再跳出循环{right--;}while (left <= right && a[left] < a[keyi])//  当左边的数据小于基准值时  left++  直到找到大于基准值的再跳出循环{left--;}    //   两个循环跳出后  left对应的数据大于基准值  right对应的数据小于基准值  //   对数据进行调换   这样就把小的放在左边  大的放在右边   if (left <= right)   {swap(a[right--], a[left++]);}}   //   当left>right的时候  交换最开始的基准值的位置 这个时候新的基准值就取right  swap(a[right], a[keyi]);return right;    //   到此  新的区间划分就处理好了   新的基准值返回就好啦  
}

第一个版本实现完毕了，可能会有些疑问

为什么跳出循环后right位置的值一定不大于key？
当left > right 时，即right走到left的左侧，而left扫描过的数据均不大于key，因此right此时指向的数据一定不大于key

可以试着自己模拟一下下面的流程图
在这里插入图片描述

问题2：为什么left 和 right指定的数据和key值相等时也要交换？
相等的值参与交换确实有一些额外消耗。实际还有各种复杂的场景，-假设数组中的数据大量重复时，相等也交换能进行有效的分割排序。

在这里插入图片描述

如果不相等才交换的话,假设数据全是相同的数据，那每次基准值只能找到初始基准值的下一个，时间复杂度会变成O(N^2)

快排是挺快的，但好东西总有缺陷

快排：hoare版本的时间复杂度
划分区间递归的时间复杂度为 logn
每次区间内找新的基准值时间复杂度为 n
时间复杂度为 N*logN
但是在数据有序的时候，时间复杂度还是O(N^2)，新的基准值只能找到key的下一个数字，划分区间的效率很低

1.2.2 挖坑法快排

思路：
创建左右指针。首先从右向左找出比基准小的数据，找到后立即放入左边坑中，当前位置变为新的"坑"，然后从左向右找出比基准大的数据，找到后立即放入右边坑中，当前位置变为新的"坑"，结束循环后将最开始存储的分界值放入当前的"坑"中，返回当前"坑"下标（即分界值下标）。
就是先从右往左找，再从左往右找，不断循环，直到left>right,过程中数值一直在迭代交换，这个时候最后一个坑刚好放最开始挖的值。

相比hoare还是有差别的
在这里插入图片描述

int _QuickSort1(int* a, int left, int right)
{int hole = left;   //  找到第一个坑  int key = a[left];  //   把第一个坑保存起来   while (left < right)   //  left==right时跳出循环  最后一个坑{while (left < right && a[right] >= key)   //  从右开始往左找{right--;}a[hole] = a[right];   //  当right--的循环跳出后  这个时候right对应的值小于key  把当前right的值换到坑里hole = right;  				// right变成新的坑  while (left < right && a[left] <= key)  //  从左开始往右找  {left++;     }a[hole] = a[left];   //  当left++的循环跳出后  这个时候left对应的值大于key  把当前left的值换到坑里  hole = left;		//  left变成新坑  }a[hole] = key;   //  大循环结束后  left=rightreturn hole;    //  这个新坑留给一开始的key值   返回新的基准值下边  
}

挖坑法完毕

挖坑法和hoare版本的时间复杂度一样 n*logn
但是在特殊情况也会有不好的地方 在数据有序的时候时间复杂的还是会变成 O(N^2)

1.2.3 lomuto前后指针快排

创建前后指针，从左往右找比基准值小的进行交换，使得小的都排在基准值的左边。
前后指针是我认为最好理解，也是代码最简单的一个
就是定义一个cur指针向前走，一个prev指针在后面跟着，cur找比基准值小的数据

在这里插入图片描述
话不多说，上代码

int _QuickSort1(int* a, int left, int right)
{int prev = left;   //  定义prev  cur  指针  int key = left;int cur = left + 1;while (cur <= right){if (a[cur] < a[key] && ++prev != cur)   //  当cur对应的值小于key时，可以考虑将prev与cur对应的值交换{										//  但如果这个时候，cur刚好是prev的下一个值，时没有必要交换的swap(a[prev], a[cur]);				//  所以要判断  prev++与cur是否相等  }++cur;   //  每次循环  cur++一次   }swap(a[key], a[prev]); // 循环结束之后，prev对应的值时小于key的prev的下一个就是大于key的  这个时候调换key和prev的值return prev;			//		找到新的基准值下标返回
}

仔细了解前后指针的流程，想必也会感觉到，当数据有序或者是全部相同时
前后指针也是O(N^2)的时间复杂度，比起hoare和挖坑法缺陷又多了一个数据全部相同时
想想数据全部相同或者有序，其实也没有排序的需要了，除非是算法题卡了数据相同的样例
所以快排的三种方法还是可行的

快速排序特性总结：
时间复杂度： O(nlogn)
空间复杂度： O(logn)

快排的基本内容就到这里啦

二、归并排序

归并排序算法思想：
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

底层核心还是递归，把一个大区间逐渐分成无数个小区间，（一个大问题分成无数个相同的子问题），快排和归并都是用到了递归，想想递归真的好用。

博客链接：合并两个有序数组

还有一个问题就是在递归到最后一层之后，怎么合并两个子区间让他们有序,这里我想到前面我们做过的习题，上面的链接供参考。

话不多说上代码

void _MergeSort(int* arr, int left, int right, int* tmp)  //  把大区间分配数个小空间  
{														// 两个小空间  排序成一个空间  用tmp接受  返回赋值给原数组 		if (left >= right)  //  递归出口   {return;}int mid = left + (right - left) / 2;//  分成两个区间  采用二分_MergeSort(arr, left, mid, tmp);     // 左区间_MergeSort(arr, mid + 1, right, tmp);// 右区间  //  递归处理之后  现在就是合并两个子区间  使他们有序  int begin1 = left, end1 = mid;       //  第一个区间的begin和endint begin2 = mid + 1, end2 = right;  // 第二个区间的  begin和endint index = begin1;    //  新的下标  对应tmp数组  while (begin1 <= end1 && begin2 <= end2)   //  合并两个数组的流程  不多赘述啦{if (arr[begin1] < arr[begin2]){tmp[index++] = arr[begin1++];}else{tmp[index++] = arr[begin2++];}}while (begin1 <= end1)      //  有数组没有全部传给tmp的情况  {tmp[index++] = arr[begin1++];}while (begin2 <= end2){tmp[index++] = arr[begin2++];}for (int i = left; i <= right; i++)  //  赋值返回原数组 {arr[i] = tmp[i];}
}
void MergeSort(int* arr, int n)
{int* tmp = (int*)malloc(sizeof(int)*n);   //  我们这里传一个新开的tmp数组空间进去，辅助合并两个子区间_MergeSort(arr, 0, n - 1, tmp);free(tmp);
}

仔细回看，归并其实也不难，就是一个递归的处理，然后再合并两个区间而已，洒洒水啦

实话实说，归并稳定，时间复杂度一直是O(nlogn) 不管数据是否有序是否相同 。
归并排序特性总结：
时间复杂度： O(nlogn)
空间复杂度： O(n)

总结

都说快排是个大家伙，现在学完来看，也就一般般嘛
回顾今天学习的内容，从快排的三种方式，到递归合并的归并排序
差不多都是围绕递归在展开排序，虽然快排有些许缺陷，但影响不大
现在想想，归并排序，又稳又好，就是代码有点多哈哈哈哈
今天的学习就到这里啦，下一篇将深究一下快排以及非递归实现快排，不要走开，小编持续更新中~~~~

有差错的地方还请各位指出，小编必然马不停蹄来修改~~~~

在这里插入图片描述

数据结构——排序算法第二幕（交换排序：冒泡排序、快速排序（三种版本）归并排序：归并排序（分治））超详细！！！！

文章目录前言一、交换排序1.1 冒泡排序1.2 快速排序1.2.1 hoare版本快排1.2.2 挖坑法快排1.2.3 lomuto前后指针快排二、归并排序总结前言继上篇学习了排序的前面两个部分:直接插入排序和选择排序今天我们来学习排序中常用的交换排序以及非常稳定的归并排序快排可是有多…...

编程日记 2025/7/17 19:07:57

Vue-常用指令

🌈个人主页：前端青山 🔥系列专栏：Vue篇 🔖人终将被年少不可得之物困其一生依旧青山,本期给大家带来Vue篇专栏内容:Vue-常用指令目录 1.1 v-cloak 1.2 双向数据绑定指令 v-model 1.3 v-once 1.4 绑定属性 v-bind…...

编程日记 2025/7/15 22:29:33

守护进程

目录守护进程前台进程后台进程 session（进程会话） 前台任务和后台任务比较好本质绘画和终端都关掉了，那些任务仍然在 bash也退了，然后就托孤了编辑守护进程化---不想受到任何用户登陆和注销的影响编辑如何…...

编程日记 2025/7/18 3:09:17

GPON原理

GPON网络架构对于OLT来说，它就相当于一个指挥官，它指挥PON口下的ONU在指定的时间段内发送数据以及发起测距过程等而ONU则是一个士兵，按照OLT的指挥做出相应而ODN它主要就是提供一个传输通道，主要包括分光器和光纤组成对于PO…...

编程日记 2025/7/17 12:07:52

华三(HCL)和华为(eNSP）模拟器共存安装手册

接上章叙述，解决同一台PC上同时部署华三(HCL)和华为(eNSP）模拟器。原因就是华三HCL 的老版本如v2及以下使用VirtualBox v5版本，可以直接和eNSP兼容Oracle VirtualBox，而其他版本均使用Oracle VirtualBox v6以上的版本，…...

编程日记 2025/7/18 3:26:44

类和对象--中--初始化列表（重要）、隐式类型转化（理解）、最后两个默认成员函数

1.初始化列表 1.1作用： 通过特定的值，来初始化对象。 1.2定义： 初始化列表，就相当于定义对象（开空间）。不管写不写初始化列表，每个成员变量都会走一遍初始化列表（开出对应的空间…...

编程日记 2025/7/18 4:09:57

clickhouse 使用global in 优化 in查询

文章目录 in例子使用global in in例子 SELECT uniq(UserID) FROM distributed_table WHERE CounterID 101500 AND UserID IN (SELECT UserID FROM distributed_table WHERE CounterID 34)对于in 查询来说，本来查询的就是分布式表，假设这个表有100 个…...

编程日记 2025/7/18 4:04:42

macos 14.0 Monoma 修改顶部菜单栏颜色

macos 14.0 设置暗色后顶部菜单栏还维持浅色，与整体不协调。修改方式如下：...

编程日记 2025/7/18 1:05:28

鸿蒙动画开发07——粒子动画

1、概述粒子动画是在一定范围内随机生成的大量粒子产生运动而组成的动画。动画元素是一个个粒子，这些粒子可以是圆点、图片。我们可以通过对粒子在颜色、透明度、大小、速度、加速度、自旋角度等维度变化做动画，来营造一种氛围感，比如下…...

编程日记 2025/7/18 3:16:56

Matlab 2016b安装教程附安装包下载

软件介绍 MATLAB（矩阵实验室）是MathWorks公司推出的用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境的商业数学软件。MATLAB具有数值分析、数值和符号计算、工程与科学绘图、控制系统的设计与仿真、数字图像处理、数字信…...

编程日记 2025/7/18 3:42:17

Container image .... already present on machine 故障排除

故障现象： Normal Pulled 12s (x2 over 15s) kubelet Container image “registry.cn-hangzhou.aliyuncs.com/yinzhengjie-k8s/apps:v1” already present on machine kubectl get pods NAME READY STATUS RESTARTS AGE two-pod 1/2 Error …...

编程日记 2025/7/16 19:50:34

力扣二叉树的层序遍历-102

二叉树的层序遍历-102 class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res; // 二维数组用来存储每层节点if (root nullptr)return res;queue<TreeNode*> q; // 队列用来进行层序遍历q.push(r…...

编程日记 2025/7/18 4:07:26

Java 平衡二叉树判断详解

判断平衡二叉树的详解（Java 实现） 平衡二叉树的定义： 平衡二叉树（Balanced Binary Tree）是指一棵二叉树中任意节点的左右子树高度差不超过 1。即： ∣ h e i g h t ( l e f t ) − h e i g h t ( r i g h …...

编程日记 2025/7/18 3:02:05

Java设计模式笔记（一）

Java设计模式笔记（一） （23种设计模式由于篇幅较大分为两篇展示） 一、设计模式介绍 1、设计模式的目的让程序具有更好的： 代码重用性可读性可扩展性可靠性高内聚，低耦合 2、设计模式的七大原则单一职…...

编程日记 2025/7/18 3:26:43

【人工智能学习之yolov8改进的网络怎么指定规模】

yolov8改进的网络怎么指定规模在你更换主干网络或者做了其他修改之后，发现模型总是默认使用的n规模，而n规模有可能无法完成任务，怎么办呢，有什么办法指定规模大小呢？ WARNING ⚠️ no model scale passed. Assuming …...

编程日记 2025/7/18 3:44:43

网络安全概述

网络安全物理安全网络的物理安全是整个网络系统安全的前提。在校园网工程建设中，由于网络系统属于弱电工程，耐压值很低。因此，在网络工程的设计和施工中，必须优先考虑保护人和网络设备不受电、火灾和雷击的侵害&#xff1…...

编程日记 2025/7/17 4:34:10

[MySQL#2] 库 | 表 | 详解CRUD命令 | 字符集 | 校验规则

目录一. 库操作 1. 创建数据库 2. 字符集和校验规则校验规则对数据库的影响显示创建数据库时对应的命令 3. 修改数据库 4. 数据库删除备份和恢复还原查看连接情况二. 表操作 1. 创建表（定义实例化格式 2. 创建表案例 （实例化数据类型…...

编程日记 2025/7/18 3:14:30

【Unity基础】如何查看当前项目使用的渲染管线？

在 Unity 中，你可以通过以下几种方式查看当前项目使用的是哪个渲染管线： 1. 检查 Graphics Settings 打开 Unity 编辑器，进入顶部菜单：Edit → Project Settings → Graphics。在 Graphics Settings 窗口中，找到 Scr…...

编程日记 2025/7/18 2:55:32

什么是域名监控？

域名监控是持续跟踪全球域名系统（DNS）中变化以发现恶意活动迹象的过程。组织可以对其拥有的域名进行监控，以判断是否有威胁行为者试图入侵其网络。他们还可以对客户的域名使用这种技术以执行类似的检查。你可以将域名监控比作跟踪与自己实物…...

编程日记 2025/7/18 4:02:13

apache中的Worker 和 Prefork 之间的区别是什么?

文章目录内存使用稳定性兼容性适用场景 Apache中的Worker和Prefork两种工作模式在内存使用、稳定性以及兼容性等方面存在区别内存使用 Worker：由于使用线程，内存占用较少。Prefork：每个进程独立运行，内存消耗较大。稳定性 W…...

编程日记 2025/7/17 20:12:31

解决SSL VPN客户端一直提示无法连接服务器的问题

近期服务器更新VPN后，我的win10电脑一致无法连接到VPN服务器， SSL VPN客户端总是提示无法连接到服务端。网上百度尝试了各种方法后，终于通过以下设置方式解决了问题： 1、首先，在控制面板中打开“网络和共享中心”窗口&…...

编程日记 2025/7/16 22:20:53

网络基础概念

1.网络协议网络协议是一组标准和规则，用于定义电子设备如何在网络上通信。这些规则涵盖了数据如何格式化，传输，路由以及接收。网络协议确保了不同制造商的设备能够相互理解和交换数据协议分层协议也是软件，在设计上为了更好…...

编程日记 2025/7/16 5:06:37

sunshine和moonlight串流网络丢失帧高的问题（局域网）

注：此贴结果仅供参考场景环境：单身公寓路由器：2016年的路由器开始：电脑安装sunshine软件，手机安装moonlight软件开始串流发现网络丢失帧发现巨高一开始怀疑就是路由器问题，因为是局域网，而…...

编程日记 2025/7/17 2:24:14

远程视频验证如何改变商业安全

如今，商业企业面临着无数的安全挑战。尽管企业的形态和规模各不相同——从餐厅、店面和办公楼到工业地产和购物中心——但诸如入室盗窃、盗窃、破坏和人身攻击等威胁让安全主管时刻保持警惕。虽然传统的监控摄像头网络帮助组织扩大了其态势感知能力，但…...

编程日记 2025/7/18 1:31:11

CTO 实际上是做什么的？

https://vadimkravcenko.com/shorts/what-cto-does/ 有刪節本文旨在为软件工程师解密CTO的角色，并为那些渴望担任这一职位的人提供路线图。 “他们是技术团队与公司其他部门之间的桥梁，确保技术支持并推动业务发展。” CTO的角色经常被误解。CTO有时是…...

编程日记 2025/7/13 17:26:26

【软考速通笔记】系统架构设计师④——系统工程基础知识

文章目录一、前言二、系统工程方法2.1 霍尔的三维结构2.2 切克兰德法2.3 并行工程2.4 综合集成法三、系统工程生命周期四、系统生命周期方法五、系统性能5.1 计算机的性能指标5.2 路由器的性能指标5.3 交换机的性能指标5.4 网络的性能资料5.5 操作系统的性能指标5.6 数据库的…...

编程日记 2025/7/13 9:24:08

2024赣ctf-web -wp

1.你到底多想要flag??? 首先来解决第一关： 先了解一下stripos（）； 并且此函数处理数组返回false。而且pre_match同样遇见数组是返回false（解释一下正则 i：这是正则表达式的修饰符，代表“不区…...

编程日记 2025/7/13 5:39:55

Android Framework AudioFlinge 面试题及参考答案

目录请解释什么是 AudioFlinger？ AudioFlinger 在 Android 系统中的位置是什么？ AudioFlinger 的主要职责有哪些？ AudioFlinger 如何管理音频流？在 AudioFlinger 中，什么是音频会话？请简述 AudioFlinger 的工作流程。 AudioFlinger 是如何与硬件交互的？在 A…...

编程日记 2025/7/13 1:20:38

英语知识在线平台：Spring Boot技术应用

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。是基于SQL的客户/服务器模式的关系数据库管理系统，它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等，非常…...

编程日记 2025/7/14 20:15:23

Qt5.14.2的安装与环境变量及一些依赖库的配置

目录 1.Qt5.14.2安装 2.Qt环境变量及一些依赖库的配置 1.Qt5.14.2安装 QT从入门到入土（一）——Qt5.14.2安装教程和VS2019环境配置 - 唯有自己强大 - 博客园 2.Qt环境变量及一些依赖库的配置假设QT安装目录为: D:\Qt\Qt5.14.2 将目录: D:\Qt\Qt5.14.…...

编程日记 2025/7/13 21:20:02

2024年9月中国电子学会青少年软件编程（Python）等级考试试卷（六级）答案 + 解析

一、单选题 1、下面代码运行后出现的图像是？（ ） import matplotlib.pyplot as plt import numpy as np x np.array([A, B, C, D]) y np.array([30, 25, 15, 35]) plt.bar(x, y) plt.show() A. B. C. D. 正确答案：A 答案…...

编程日记 2025/7/15 15:20:57

go编程中yaml的inline应用

下列代码，设计 Config 和 MyConfig 是为可扩展 Config，同时 Config 作为公共部分可保持变化。采用了匿名的内嵌结构体，但又不希望 yaml 结果多出一层。如果 MyConfig 中的 Config 没有使用“yaml:",inline"”修饰，则读取…...

编程日记 2025/7/14 5:21:04

Springboot自带注解@Scheduled实现定时任务

基于Scheduled注解实现简单定时任务原理 Spring Boot 提供了Scheduled注解，通过在方法上添加此注解，可以方便地将方法配置为定时任务。在应用启动时，Spring 会自动扫描带有Scheduled注解的方法，并根据注解中的参数来确定任务的…...

编程日记 2025/7/13 16:45:35

VSCode【下载】【安装】【汉化】【配置C++环境（超快）】（Windows环境）

目录一、VSCode 下载 & 安装二、VSCode 汉化三、VSCode C配置配置环境变量如何验证是否成功接着在VSCode中配置编辑一、VSCode 下载 & 安装 VSCode 下载 & 安装-CSDN博客https://blog.csdn.net/applelin2012/article/details/144009210Download Visual St…...

编程日记 2025/7/12 9:13:46

【八股文】小米

文章目录一、vector 和 list 的区别？二、include 双引号和尖括号的区别？三、set 的底层数据结构？四、set 和 multiset 的区别？五、map 和 unordered_map 的区别？六、虚函数和纯虚函数的区别？七、extern C …...

编程日记 2025/7/13 19:00:23

ABAP OOALV模板

自用模板，可能存在问题一、主程序 *&---------------------------------------------------------------------* *& Report ZVIA_OO_ALV *&---------------------------------------------------------------------* REPORT ZVIA_OO_ALV.INCLUDE ZVI…...

编程日记 2025/7/15 11:23:11

qt QDateTime详解

1. 概述 QDateTime 是 Qt 框架中用于处理日期和时间的类。它将 QDate 和 QTime 组合在一起，提供了日期时间的统一处理方案。QDateTime 可以精确到毫秒，并支持时区处理。 2. 重要方法构造函数: QDateTime() 构造无效的日期时间 QDateTime(const QDa…...

编程日记 2025/7/14 1:25:50

鸿蒙安全控件之位置控件简介

位置控件使用直观且易懂的通用标识，让用户明确地知道这是一个获取位置信息的按钮。这满足了授权场景需要匹配用户真实意图的需求。只有当用户主观愿意，并且明确了解使用场景后点击位置控件，应用才会获得临时的授权，获取位置信息并…...

编程日记 2025/7/15 21:42:40

决策树分类算法【sklearn/决策树分裂指标/鸢尾花分类实战】

决策树分类算法 1. 什么是决策树？2. DecisionTreeClassifier的使用（sklearn）2.1 算例介绍2.2 构建决策树并实现可视化 3. 决策树分裂指标3.1 信息熵（ID3）3.2 信息增益3.3 基尼指数（CART） 4. 代码…...

编程日记 2025/7/15 17:50:36

【Android】RecyclerView回收复用机制

概述 RecyclerView 是 Android 中用于高效显示大量数据的视图组件，它是 ListView 的升级版本，支持更灵活的布局和功能。我们创建一个RecyclerView的Adapter： public class MyRecyclerView extends RecyclerView.Adapter<MyRecyclerVie…...

编程日记 2025/7/17 0:25:17

自制Windows系统（十）

上图 （真的不是Windows破解版） 开源地址：仿Windows...

编程日记 2025/7/2 5:22:24

Linux——初识操作系统(Operator System)

前言：大佬写博客给别人看，菜鸟写博客给自己看，我是菜鸟。一、冯偌伊曼体系图一： 在初识操作系统之前，我们需要对计算机的硬件组成做一定的了解。本篇优先对数据信号做初步分析，暂时不考虑控制信号(操作系…...

编程日记 2025/7/14 5:30:01

RuoYi（若依）框架的介绍与基本使用（超详细分析）

**RuoYi（若依）**是一个基于Spring Boot和Spring Cloud的企业级快速开发平台。它集成了多种常用的技术栈和中间件，旨在帮助企业快速构建稳定、高效的应用系统。以下是关于RuoYi框架的详细介绍和基本使用教程，涵盖了从环境搭建到核心…...

编程日记 2025/7/15 1:21:37

js:基础

js是什么 JavaScript是一种运行在客户端的编程语言，实现人机交互的效果 js只要有个浏览器就能跑 js可以做网页特效、表单验证、数据交互、服务端编程服务端编程是前端人拿他们特有的后端语言node.js来干后端干的事情 js怎么组成 JavaScriptECMAScript(语言基…...

编程日记 2025/7/12 23:34:02

easyui combobox 只能选择第一个问题解决

easyui combobox 只能选择第一个问题解决问题现象在拆分开票的时候，弹出框上面有一个下拉框用于选择需要新增的明细行，但是每次只能选择到第一个选择第二条数据的时候默认选择到第一个了代码如下 /*新增发票编辑窗口*/function addTicketDialog…...

编程日记 2025/7/17 10:17:18

【RISC-V CPU 专栏 -- 香山处理器介绍】

文章目录 RISC-V 香山处理器介绍雁栖湖处理器南湖处理器RISC-V 香山处理器介绍相信很多小伙伴对于“香山”都不陌生，它是一款开源RISC-V处理器核，香山的每一代架构，都是采用了湖的名字，第一代架构被命名为雁栖湖，第二代架构则叫做 “南湖”。 “雁栖湖”这款处理器的 R…...

编程日记 2025/7/15 0:07:29

深入理解下oracle 11g block组成

深层次说，oracle数据库的最少组成单位应该是块，一般默认情况下，oracle数据库的块大小是8kb，其中存储着我们平常所需的数据。我们在使用过程中，难免会疑问道：“oracle数据块中到底是怎样组成的，平…...

编程日记 2025/6/30 22:27:35

“华为杯”研究生数学建模比赛历年赛题汇总(2004-2024)

文章目录赛题链接历年赛题2004年赛题2005年赛题2006年赛题2007年赛题2008年赛题2009年赛题2010年赛题2011年赛题2012年赛题2013年赛题2014年赛题2015年赛题2016年赛题2017年赛题2018年赛题2019年赛题2020年赛题2020年赛题2021年赛题2022年赛题2023年赛题2024年赛题赛题链接部…...

编程日记 2025/7/15 4:43:43

LLM PPT Translator

LLM PPT Translator 引言Github 地址UI PreviewTranslated Result Samples 引言周末开发了1个PowerPoint文档翻译工具，上传PowerPoint文档，指定想翻译的目标语言，通过LLM的能力将文档翻译成目标语言的文档。 Github 地址 https://github.…...

编程日记 2025/7/15 14:44:38

【深度学习之一】2024最新pytorch+cuda+cudnn下载安装搭建开发环境

兵马未动，粮草先行。作为深度学习的初学者，快速搭建一个属于自己的开发环境就是头等大事，可以让我们节省许多的时间。这一期我们主要讲一讲2024年最新pytorchcudacudnn下载安装搭建开发环境，以及安装过程中可能遇到的一些问题以及…...

编程日记 2025/7/17 21:42:24

文章目录

前言

一、交换排序

1.1 冒泡排序

1.2 快速排序

1.2.1 hoare版本 快排

1.2.2 挖坑法 快排

1.2.3 lomuto前后指针 快排

二、归并排序

总结

相关文章：

1.2.1 hoare版本快排

1.2.2 挖坑法快排

1.2.3 lomuto前后指针快排