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

排序算法-快速排序

news 来源：原创 2025/8/3 20:45:24

描述：

基准值选择：选取数组的最后一个元素 arr[high] 作为基准值 p。
初始化索引：i 初始化为 low - 1，其作用是指向比基准值小的最后一个元素的索引。
遍历数组：借助 for 循环从 low 到 high - 1 遍历数组。若当前元素 arr[j] 小于等于基准值 p，就把 i 加 1，并且调用 change 函数将 arr[i] 和 arr[j] 交换，以此把小于等于基准值的元素移到数组左边。
更新基准值位置：遍历结束后，把基准值 arr[high] 和 arr[i + 1] 交换，让基准值处于正确位置。
返回基准值索引：返回基准值的最终位置 i + 1。
递归终止条件：当 low 小于 high 时，意味着子数组中至少有两个元素，需要进行排序。
分区操作：调用 paiXu 函数对数组进行分区，得到基准值的索引 pi。
递归排序：对基准值左边的子数组 arr[low...pi - 1] 和右边的子数组 arr[pi + 1...high] 分别递归调用 quickSort 函数进行排序。

#include <stdio.h>
//实现值的互换
void change(int *a, int *b)
{int temp = *a;*a = *b;*b = temp;
}//实现分区函数
//将数组划分为两个部分
int paiXu(int arr[], int low, int high)
{int p = arr[high];//这里选择最后一共元素作为基准int i = low - 1;//指向比基准值小的最后一共元素的索引for (int j = low; j < high; j++){if (arr[j] <= p)//如果当前的元素小于基准值{i++;//将小于基准值的索引++change(&arr[i], &arr[j]);//将当前元素交换到左边}}change(&arr[i + 1], &arr[high]);//更新基准元素的位置return (i + 1);//返回基准值的位置
}void quickSort(int arr[], int low, int high)
{if(low < high){//分区得到基准值的索引int pi = paiXu(arr, low, high);quickSort(arr, low, pi - 1);//对基准值的左边进行排序quickSort(arr, pi + 1, high);//对基准值的右边进行排序}
}int main(int argc, char const *argv[])
{int arr[] = {6,9,1,7,3,2,5,8,4};int n = sizeof(arr)/sizeof(arr[0]);quickSort(arr, 0, n);for(int i = 0; i < n ; i++){printf("%d  ",arr[i]);}printf("\n");return 0;
}

运行结果：

排序算法-快速排序

描述： 基准值选择：选取数组的最后一个元素 arr[high] 作为基准值 p。初始化索引：i 初始化为 low - 1，其作用是指向比基准值小的最后一个元素的索引。遍历数组：借助 for 循环从 low 到 high - 1 遍历数组。若当前元素 …...

编程日记 2025/8/3 20:45:24

软考高级系统架构设计师-第16章数学与经济管理

【本章学习建议】根据考试大纲，本章主要考查系统架构设计师单选题，预计考2分左右。主要是运筹学的计算问题，范围广、难度大，超纲题较多，不用深究。 16.1 线性规划线性规划是研究在有限的资源条件下，如果…...

编程日记 2025/7/29 11:05:40

爱在冰川-慢就是快

【游资大佬の搞钱心法🔥｜小白逆袭必看冰川语录真实案例‼️】 💡刚扒完爱在冰川的万字访谈发现游资搞钱真的靠"反人性思维" 总结6条狠人法则真实案例建议收藏反复背诵👇 1️⃣【周期为王】💫 "行情…...

编程日记 2025/8/1 13:45:30

Mac-VScode-C++环境配置

mac上自带了clang所以不是必须下载Homebrew 下面是配置文件（注释记得删一下） package.json {"name": "git-base","displayName": "%displayName%","description": "%description%",&quo…...

编程日记 2025/8/3 1:54:59

【JAVA EE初阶】多线程（1）

这样的代码，虽然也能打印hello thread，但是没有创建新的线程，而是直接在main方法所在的主线程中执行了run的逻辑 start方法，是调用系统api，真正在操作系统内部创建一个线程。这个新的线程会以run作为入口方法&#xff…...

编程日记 2025/8/3 12:43:09

PHP伪协议读取文件

借鉴php伪协议实现命令执行,任意文件读取_ctf php文件读取-CSDN博客总结在ctf中常用的有data:// , php://input , php://filter ，file:// php://input ，data://用来执行命令 1.php://input 的用法 http://127.0.0.1/include.php?filephp://input [P…...

编程日记 2025/8/3 20:45:22

动态调整映射关系的一致性哈希负载均衡算法详解

一、核心原理与设计要点双重映射结构一致性哈希负载均衡通过哈希环和槽动态分配实现双重映射关系： • 哈希环构建：将节点（物理或虚拟）和数据键（Key）通过哈希函数（如MD5、CRC32&#xff09…...

编程日记 2025/8/3 20:41:30

控制反转（IOC）和依赖注入（DI）

Target Retention Documented 元注解 Component 将类交给IOC容器管理，成为IOC容器中的bean Autowired 注入运行时所需要依赖的对象因为Mabatis DAO层注解Reponsitory 基本不用了，现在Mapper层Mapper注解，这里的Mapper层相当于原来的DAO层…...

编程日记 2025/8/3 20:42:09

【每日八股】复习 MySQL Day1：事务

文章目录复习 MySQL Day1：事务MySQL 事务的四大特性？并发事务会出现什么问题？MySQL 事务的隔离级别？不同事务隔离级别下会发生什么问题？MVCC 的实现原理？核心数据结构版本链构建示例可见性判断算法MVCC 可…...

编程日记 2025/8/3 20:42:40

【数据结构和算法】1. 数据结构和算法简介、二分搜索

本文根据数据结构和算法入门视频记录文章目录 1. 数据结构和算法简介1.1 什么是数据结构？什么是算法？1.2 数据结构和算法之间的关系1.3 “数据结构和算法”有那么重要吗？ 2. 二分搜索（Binary Search）2.1 算法概念2…...

编程日记 2025/7/29 11:05:25

4月19日记（补）算了和周日一块写了 4月20日日记

周六啊昨天晚上又玩的太嗨了。睡觉的时候有点晚了，眼睛疼就没写日记。现在补上实际上现在是20号晚上八点半了。理论上来说应该写今天的日记。周六上午打比赛啦，和研究生，输了，我是替补没上场。没关系再练一练明天就可以变强…...

编程日记 2025/8/1 13:48:10

面试常用基础算法

目录快速排序归并排序堆排序 n n n皇后问题最大和子数组爬楼梯中心扩展法求最长回文子序列分割回文串动态规划求最长回文子序列最长回文子串单调栈双指针算法修改分割回文串滑动窗口栈快速排序 #include <iostream> #include <algorithm>using namespace std;…...

编程日记 2025/7/30 14:07:10

微服务与 SOA：架构异同全解析与应用指南

微服务和 SOA（面向服务的架构）是两种不同的软件架构风格，它们在很多方面存在相似之处，但也有一些区别。以下是对它们的详细介绍： 一、概念 1.微服务微服务架构将一个大型应用程序拆分成多个小型、独立的服务&#…...

编程日记 2025/8/1 8:08:58

Dijkstra 算法入门笔记 (适用于算法竞赛初学者) - C++ 代码版

目录算法是做什么的？核心思想：贪就完事了！算法前提：不能有负权边！需要哪些工具？(数据结构)算法具体步骤关键操作：松弛 (Relaxation)两种实现方式 (C 代码) 朴素版 Dijkstra (O(V^2))堆优化版 …...

编程日记 2025/7/30 21:54:54

脑影像分析软件推荐| GraphVar介绍

目录 1.软件界面 2.工具包功能简介 3.软件安装注意事项 1.软件界面 2.工具包功能简介 GraphVar是一个用户友好的 MATLAB 工具箱，用于对功能性大脑连接进行全面的图形分析。这里我们介绍了该工具箱的全面扩展，使用户能够无缝探索跨功能连接测量的可轻…...

编程日记 2025/7/28 17:57:38

如何优雅地实现全局唯一？深入理解单例模式

如何优雅地实现全局唯一？深入理解单例模式一、什么是单例模式？ 单例模式是一种创建型设计模式，旨在确保一个类只有一个实例，并为该实例提供全局访问点，从而避免全局变量的命名污染，并支持延迟初始化Wiki…...

编程日记 2025/8/2 21:05:20

【Flutter】使用LiveKit和Flutter构建实时视频聊天应用

引言在当今快速发展的数字世界中，实时视频通信已成为许多应用程序的核心功能。无论是远程工作、在线教育还是社交网络，高质量的实时视频功能都至关重要。LiveKit作为一个开源的WebRTC解决方案，提供了构建可扩展实时音视频应用所需的一切工具…...

编程日记 2025/7/31 10:51:30

Android Jetpack Compose 状态管理解析：remember vs mutableStateOf，有啥不一样？为啥要一起用？

🌱《Jetpack Compose 状态管理解析：remember vs mutableStateOf，有啥不一样？为啥要一起用？》在 Jetpack Compose 的世界里，UI 是响应式的。这意味着当状态发生变化时，UI 会自动重组&#xff0…...

编程日记 2025/8/1 22:59:15

QT6 源（37）：界面组件的总基类 QWidget 的源码阅读（下，c++ 代码部分）

（1） QT 在 c 的基础上增加了自己的编译器，以支持元对象系统和 UI 界面设计，有 MOC 、 UIC 等 QT 自己的编译器。本节的源代码里，为了减少篇幅，易于阅读，去除了上篇中的属性部分， 上篇…...

编程日记 2025/7/29 11:05:08

进程与线程：01 CPU管理的直观想法

多进程图像与操作系统核心好从今天开始，我们就要开始学习操作系统，最核心的图像是多进程图像。前面我们讲过，多进程图像对操作系统来说非常重要，它是操作系统的核心图像。明白了它以后，对于理解操作系统的一大部分内…...

编程日记 2025/8/3 6:21:49

19. git reflog

基本概述 git reflog 的作用是：查看本地仓库的引用日志（reference log），例如分支、HEAD等。它可以帮助你找回误删的提交、恢复被覆盖的分支，或回溯操作历史。基本用法 1.查看完整的reflog git reflog这会显示所有…...

编程日记 2025/8/2 16:17:19

C语言 —— 铭纹织构未诞之镜 - 预处理详解

目录 1. 什么是预处理（预编译） 编辑 2. 预定义符号 3. #define 定义常量 4. #define定义宏 5. 带副作用的宏参数 6. 宏替换的规则 7. 宏和函数的对比 8. #和## 8.1 #运算符 8.2 ## 运算符 9. #undef 10. 条件编译 1. 什么是预处理&#xf…...

编程日记 2025/7/31 23:54:41

Linux 文件系统目录结构详解

Linux 文件系统目录结构详解 Linux 文件系统遵循 Filesystem Hierarchy Standard (FHS) 标准，定义了各个目录的用途和文件存放规则。无论是开发者、运维工程师还是普通用户，理解这些目录的作用都至关重要。本文将全面解析 Linux 的目录结构，…...

编程日记 2025/8/2 0:25:28

2025-4-19 情绪周期视角复盘（mini）

我本以为市场进化规律下产生龙头战法的末法时代导致情绪周期逐步混乱或者说混沌期漫长。所谓的市场进化无非也是量化的发展和各类资金逐步量化化的充分博弈下的结果。通过逐步向上思考发现，不仅仅我们的市场是处于一个存量的时代背景，重要的是我们的思维…...

编程日记 2025/7/28 16:19:06

-实用类-

1. API是什么 2.什么是枚举 ！有点类似封装！ 2.包装类注意： 1.Boolean类构造方法参数为String类型时，若该字符串内容为true(不考虑大小写)，则该Boolean对象表示true，否则表示false 2.当包装类构造方法参…...

编程日记 2025/7/30 7:18:36

Unity3D仿星露谷物语开发36之锄地动画2

1、目标当角色锄地之后，地面会显示开垦后的样貌。 2、思路上一篇中，虽然角色dig了hoe，同时grid属性也改变了，但是没有任何可视化的反馈。我们现在将添加新的功能，动态地将"dug ground"瓷砖添加到"…...

编程日记 2025/7/29 11:04:55

【备考高项】模拟预测题（一）案例分析及答案详解

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录试题一【问题 1】（10分)【问题 2】（5分）【问题 3】（4分)【问题 4】（6分）试题二【问题 1】（12分)【问题 2】（3分)【问题 3】（6分）【问题 4】（4分）试题三【问题 1】（4分)【问题 2】（10分)【问题 3】…...

编程日记 2025/7/28 20:47:09

7、sentinel

控制台访问地址：http://localhost:8080/ 依赖 <dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-sentinel</artifactId> </dependency>配置文件 spring:cloud:sentinel:transpo…...

编程日记 2025/7/29 12:17:34

状态管理最佳实践：Provider使用技巧与源码分析

状态管理最佳实践：Provider使用技巧与源码分析前言 Provider是Flutter官方推荐的状态管理解决方案，它简单易用且功能强大。本文将从实战角度深入讲解Provider的使用技巧和源码实现原理，帮助你更好地在项目中应用Provider进行状态管理。基…...

编程日记 2025/8/1 22:38:12

INFINI Console 系统集群状态异常修复方案

背景介绍运行 INFINI Console 1.29.0 和 1.29.1 版本的用户在新初始化平台后可能会遇到一个特定问题。如果后台的系统 Easysearch/Elasticsearch 集群（存储 Console 元数据的集群，通常名为 .infini_cluster 或类似名称）包含超过一个节点…...

编程日记 2025/8/3 12:15:49

Spring Boot自动装配原理(源码详细剖析！)

什么是Spring Boot的自动装配？ 自动装配是Spring Boot的核心功能，它能够根据应用程序的依赖和配置自动配置Spring。这意味着我们只需要添加大量的依赖，Spring Boot就能自动完成配置，减少了人工配置的工作量。自动装配的核心注…...

编程日记 2025/8/2 13:56:30

大数据驱动的高效能量管理：智能优化与实践探索

大数据驱动的高效能量管理：智能优化与实践探索在全球能源需求不断增长的背景下，如何提高能源利用效率成为各行业关注的焦点。传统的能源管理方式往往依赖固定规则和人工监测，难以适应复杂多变的应用场景。而大数据技术的兴起，为能量管理提供了新的解决方案——通过数据驱…...

编程日记 2025/7/29 8:03:50

《银行数字化风控-业务于实战》读后知识总结

引言在金融科技高速发展的今天，银行的风控体系正经历从“人工经验驱动”向“数据智能驱动”的深刻变革。《银行数字化风控-业务于实战》一书以实战为导向，系统性地剖析了数字化风控的核心逻辑、技术实现路径及业务落地方法论。作为深耕风控领域多年的从…...

编程日记 2025/8/3 1:54:59

初级达梦dba的技能水准

在x86环境（windows、linux）安装单机软件，安装客户端创建过至少20套数据库，优化参数并更新过正式许可会用逻辑导出导入以及dmrman备份了解manager工具的使用配置sqllog日志，并能解释输出内容能够分析因磁盘空间不足、内…...

编程日记 2025/8/3 4:08:27

C++初阶-类和对象（中）

目录 1.类的默认成员函数 2.构造函数（难度较高） 编辑编辑编辑 3.析构函数 4.拷贝构造函数 5.赋值运算符重载 5.1运算符重载 5.2赋值运算符重载 6.取地址运算符重载 6.1const成员函数 6.2取地址运算符重载 7.总结 1.类的默认成员函数…...

编程日记 2025/8/3 1:20:53

Linux网络UDP与TCP

基础知识传输层负责数据能够从发送端传输接收端。端口号(Port)标识了一个主机上进行通信的不同的应用程序; 在 TCP/IP 协议中, 用 “源 IP”, “源端口号”, “目的 IP”, “目的端口号”, “协议号” 这样一个五元组来标识一个通信(可以通过 netstat -n 查看); 端口号范…...

编程日记 2025/7/28 17:47:27

23、.NET和C#有什么区别?

1、定义与范畴 .NET 定义 .NET 是一个由微软开发的开发平台（Platform），它提供了一套完整的工具、库和运行时环境，用于构建各种类型的应用程序。范畴包括 .NET Framework、.NET Core（现称为 .NET 5 及以上版本&a…...

编程日记 2025/8/1 8:53:48

Qt6离线安装过程

Qt6离线安装过程说明解决方案联网笔记本安装qt6拷贝到离线电脑修改qtenv2.bat文件说明现在qt6已经不能通过离线的方式下载安装包安装了，只能通过登陆的方式在线安装，但是，又有离线安装运行的需求，那么怎么办呢？请跟…...

编程日记 2025/7/30 4:55:26

如何在 Go 中创建和部署 AWS Lambda 函数

AWS Lambda 是一个无服务器计算平台，您可以使用自己喜欢的编程语言编写代码，无需担心设置虚拟机。您只需为 Lambda 函数的调用次数和运行时间（毫秒）付费。我们大多数人都了解 JavaScript 和 Python，但它们的内存效率…...

编程日记 2025/8/1 20:44:25

【后端】【Django】Django 模型中的 `clean()` 方法详解：数据校验的最后防线

Django 模型中的 clean() 方法详解：数据校验的最后防线在 Django 的模型系统中，我们经常使用字段级别的校验器（validators）来约束某个字段的取值范围。但当校验逻辑涉及多个字段之间的关系时，字段级别校验就无能为力…...

编程日记 2025/7/29 12:17:29

内存管理详解（曼波脑图超详细版！）

(✪ω✪)曼波来解答三连问啦！准备好内存知识大礼包了吗？(≧∇≦)ﾉ ━━━━━━━━━━━━━ ฅ^•ω•^ฅ ━━━━━━━━━━━ 一、内存分配详解 (๑>ᴗ<๑) (1) 栈内存 → 像便签纸📝 void calculate() {int a …...

编程日记 2025/8/3 14:16:08

【2025最新redis数据结构之Hypeloglog介绍】关于Hypeloglog

HyperLogLog (HLL) 算法深度解析一、HLL 基本概念 HyperLogLog 是一种用于基数统计（distinct counting）的概率算法，能够在极小内存占用下（通常只需几KB）估算巨大数据集的基数（不重复元素数量&#xff09…...

编程日记 2025/8/3 13:13:11

软考复习——知识点软件开发

开发模型瀑布模型各个活动规定为线性顺序连接的若干阶段的模型。是一种理想的现象开发模型，缺乏灵活性，无法理解软件需求不明确或不准确的问题。适用于需求明确的项目。演化模型从初始的原型逐步演化成最终软件产品，特别适用于对软件…...

编程日记 2025/7/29 8:03:14

关于AI：记忆、身份和锁死

作者：John Battelle 当生成式AI迎来投资热潮、产品发布和炒作高峰时，我们大多数人在奔向“下一个大事件”的过程中，忽略了一个深层次的缺陷。我们现在主流的AI产品和服务（比如OpenAI、Google和Microsoft的产品）都是通过…...

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

2024新版仿蓝奏云网盘源码，已修复已知BUG，样式风格美化，可正常运营生产

说起网盘源码，网络上出现的也很多，不过可真正正能够用于运营的少之又少。今天将的蓝奏云网盘源码，其实网络上也有，不过是残缺版，bug很多。我今天分享的仿蓝奏云模板是经过长时间测试修复后的源码，源码实测可…...

编程日记 2025/8/3 10:46:02

OJ - 设计循环队列

622. 设计循环队列 - 力扣（LeetCode） 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则，并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可…...

编程日记 2025/7/29 12:17:14

实战指南：封装Faster-Whisper为FastAPI接口并实现高并发处理-附整合包

实战指南：封装Faster-Whisper为FastAPI接口并实现高并发处理-附整合包「faster-whisper」链接：https://pan.quark.cn/s/d4ddffb1b196 标题下面提供一个完整的示例，说明如何使用 FastAPI 封装 faster-whisper 接口，对外提供 RES…...

编程日记 2025/7/29 12:17:11

011数论——算法备赛

素数筛给定n, 求2~n内的所有素数埃氏筛利用素数的定义， 输出素数2，然后筛掉2的倍数，得 {2,3,5,7,9,11,13，…}输出素数3，然后筛掉3的倍数，得 {2,3,5,7,11,13，…} 继续上述步骤&#xff0…...

编程日记 2025/7/28 21:09:56

C语言之机房机位预约系统

🌟 嗨，我是LucianaiB！ 🌍 总有人间一两风，填我十万八千梦。 🚀 路漫漫其修远兮，吾将上下而求索。 C语言之机房机位预约系统目录博客：机房机位预约系统设计与实现系统功能概述…...

编程日记 2025/7/30 13:16:30

中间件--ClickHouse-14--案例-3-其他案例思路概述

1、广告投放效果分析案例背景： 一家广告平台需要分析广告的点击、曝光、转化等数据，以优化广告投放策略并提升 ROI（投资回报率）。解决方案： 数据接入：将广告投放相关的数据（如曝光、点击、…...

编程日记 2025/8/1 20:22:44

相关文章：