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

排序算法（快速排序，选择排序......）【泪光2929】

news 来源：原创 2025/8/25 11:40:45

hello，大家好！今天给大家分享一下各种排序：

1，选择排序

  • 首先从原始数组中 选择最小的1个数据，将其和位于第1个位置的数据交换。
  • 接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换
  • 然后，这样不断重复，直到最后两个数据完成交换。 最后，便完成了对原始数组的从小到大的排序。

选择排序动画

2，插入排序

  • 第一部分包含了这个数组的所有元素，但将最后一个元素除外，
  • 而第二部分就只包含这一个元素（即待插入元素）。
  • 在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。

插入排序动画

3，冒泡排序

  • 比较相邻的两个元素，如果前者比后者大（反之倒序），则交换。
  • 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
  • 针对所有的元素重复以上的步骤。
  • 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序动画

4，快速排序

  • 把所有比57小的数放在57的左面，把比57大的数放在57的右面
  • 两边同时进行，左边找大的，右边找小的，把小的放左边，大的放右边

快速排序动画

相关文章：

排序算法（快速排序，选择排序......）【泪光2929】

hello，大家好！今天给大家分享一下各种排序： 1，选择排序 首先从原始数组中 选择最小的1个数据，将其和位于第1个位置的数据交换。接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换然后…...

编程日记 2025/8/25 11:40:45

UE5学习记录part14

第17节 enemy behavior 173 making enemies move: AI Pawn Navigation 按P查看体积 So its very important that our nav mesh bounds volume encompasses all of the area that wed like our 因此，我们的导航网格边界体积必须包含我们希望 AI to navigate in and …...

编程日记 2025/8/25 11:40:45

树莓派llama.cpp部署DeepSeek-R1-Distill-Qwen-1.5B

树莓派的性能太低了，我们需要对模型进行量化才能使用，所以现在的方案是，在windows上将模型格式和量化处理好，然后再将模型文件传输到树莓派上。而完成上面的操作就需要部署llama.cpp。 三、环境的准备 这里要求大家准备…...

编程日记 2025/8/25 11:35:24

Llama 4 最新发布模型分析

1. 引言 在2025年4月5日，Meta公司正式发布了最新一代大型语言模型Llama 4系列，包括Llama 4 Scout和Llama 4 Maverick。该模型添加了多模态支持，能够处理文本、图像、音频和视频数据，实现更加充分的AI功能应用。 2. 技术特性 2.1…...

编程日记 2025/8/25 11:35:25

Llama 4 家族：原生多模态 AI 创新的新时代开启

0 要点总结 Meta发布 Llama 4 系列的首批模型，帮用户打造更个性化多模态体验Llama 4 Scout 是有 170 亿激活参数、16 个专家模块的模型，同类中全球最强多模态模型，性能超越以往所有 Llama 系列模型，能在一张 NVIDIA H100 GPU 上运…...

编程日记 2025/8/21 16:10:06

如何让eDrawings html文件在Chrome浏览器上展示——allWebPlugin中间件扩展

应用背景 eDrawing html文件是仅可在 Internet Explorer 5.5 和以上版本中查阅，由于IE浏览器限制，目前使用非常不方便，为了不修改html的请提下，在chrome浏览器查阅原本html文件，可使用安装allWebPlugin中间件扩展。 a…...

编程日记 2025/8/25 11:35:25

【内网安全】DHCP 饿死攻击和防护

正常情况：PC2可以正常获取到DHCP SERVER分别的IP地址查看DHCP SERCER 的ip pool地址池可以看到分配了一个地址、Total 253个 Used 1个 使用kali工具进行模拟攻击 进行DHCP DISCOVER攻击 此时查看DHCP SERVER d大量的抓包：大量的DHCP Discover包 此时模…...

编程日记 2025/8/25 11:37:14

keepalived高可用介绍

keepalived 是 Linux 一个轻量级的高可用解决方案，提供了心跳检测和资源接管、检测集群中的系统服务，在集群节点间转移共享IP 地址的所有者等。 工作原理 keepalived 通过 VRRP（virtual router redundancy protocol）虚拟路由冗余…...

编程日记 2025/8/23 14:29:16

基于大模型的脑梗死全流程诊疗技术方案

目录 《基于大模型的脑梗死全流程诊疗技术方案》一、核心算法实现1. 多模态特征融合算法（术前规划）2. 术中实时预警算法二、系统模块设计1. 术前规划系统流程图2. 术中实时监控系统架构三、技术验证方案1. 模型验证矩阵2. 实验验证设计四、关键技术创新点五、工程实现规范1. …...

编程日记 2025/8/25 11:40:02

ngx_timezone_update

定义在 src\os\unix\ngx_time.c void ngx_timezone_update(void) { #if (NGX_FREEBSD)if (getenv("TZ")) {return;}putenv("TZUTC");tzset();unsetenv("TZ");tzset();#elif (NGX_LINUX)time_t s;struct tm *t;char buf[4];s tim…...

编程日记 2025/8/25 11:39:28

Redis 热key问题怎么解决？

Redis 热 Key 问题分析与解决方案 热 Key（Hot Key）是指被高频访问的某个或多个 Key，导致单个 Redis 节点负载过高，可能引发性能瓶颈甚至服务崩溃。以下是常见原因及解决方案： 1. 热 Key 的常见原因 突发流量：如明星八卦、秒杀商品、热门直播等场景。缓存设计不合理：如全…...

编程日记 2025/8/25 11:37:15

JavaWeb（楠）

JavaWeb21-1：Java Web开发的地位、Tomcat服务器 Java Web开发概述 主流地位：Java可用于移动端、桌面应用、机器学习等多个领域，但在Web开发领域优势显著，是Java最主流的研发方向。市场上95%以上的Web端开发都使用Java&#xff0c…...

编程日记 2025/8/25 11:37:47

批量将 JSON 转换为 Excel/思维导入等其它格式

json 格式相信对大家来说都不陌生，这是一种轻量级的结构化数据，可以对对象进行描述。json 格式也是一种普通的文本文件格式，用记事本就能够打开编辑 json 格式的文件，可以很方便的转换为其他格式。今天要给大家介绍的就是如何将 j…...

编程日记 2025/8/25 11:35:23

C# Winform 入门（13）之通过WebServer查询天气预报

展示 控件 添加WebServer 右键项目> 添加引用> 添加服务引用 天气预报URL: WeatherWebService Web 服务WeatherWebService Web 服务http://www.webxml.com.cn/WebServices/WeatherWebService.asmx 查询按钮实现 private void btn_Inquiry_Click(object sender, EventA…...

编程日记 2025/8/25 11:40:45

算法思想之滑动窗口(一)

欢迎拜访：雾里看山-CSDN博客 本篇主题：算法思想之滑动窗口(一) 发布时间：2025.4.6 隶属专栏：算法 目录 滑动窗口算法介绍核心思想时间复杂度适用场景注意事项 例题长度最小的子数组题目链接题目描述算法思路代码实现 无重复字符的…...

编程日记 2025/8/25 11:40:44

爬虫工程师无意义的活

30岁的年龄;这个年龄大家都是成年人;都是做父母的年龄了;你再工位上的心态会发生很大变化的; 爬虫工程师基本都是如此;社会最low的一帮连销售都做不了的;单子都开不出来的然后转行做爬虫工程师的;这样的人基本不太和社会接触; 你作为爬虫初级工程师就敲着键盘然后解析着html;…...

编程日记 2025/8/25 11:39:27

DeepSeek 关联公司公布新型数据采集专利 提升数据采集效率与质量

4 月 1 日，国家知识产权局公布了一项由 DeepSeek 关联公司杭州深度求索人工智能基础技术研究有限公司申请的专利，名为 “一种广度数据采集的方法及其系统”，公开号为 CN 119739917 A，申请日期可追溯至 2024 年 12 月。此专利的发布…...

编程日记 2025/8/25 11:35:26

实际犯错以及复盘1

Ds1302 需要两个 一个Set_Rtc 一个Read_Rtc : 本质 read是 85-2i 的 写入是84-2i 然后 写入的时候 是需要对 0x8e 进行 0x00 和0x80进行解开和 锁定的开头结尾。 使用的时候 赋值给ucRtc[i] 然后 主函数使用的时候 需要直接写个(ucRtc) 因为unsigned char* 默认的…...

编程日记 2025/8/25 11:36:28

初探：简道云系统架构及原理

一、系统架构概述 简道云作为一款低代码开发平台，其架构设计以模块化和云端协同为核心，主要分为以下层次： 1. 前端层 可视化界面：基于Web的拖拽式表单设计器，支持动态渲染（React/Vue框架）。多…...

编程日记 2025/8/25 11:37:16

Nginx负载均衡时如何为指定ip配置固定服务器

大家在用Nginx做负载均衡时，一般是采用默认的weight权重指定或默认的平均分配实现后端服务器的路由，还有一种做法是通过ip_hash来自动计算进行后端服务器的路由，但最近遇到一个问题，就是希望大部分用户采用ip_hash自动分配后端服务…...

编程日记 2025/8/25 11:37:46

玩转MCP：用百度热搜采集案例快速上手并接入cline

MCP的大火，让MCP服务器开发也变得热门，上一篇文章: 手搓MCP客户端&服务端：从零到实战极速了解MCP是什么？ 手搓了一个极其简单的小场景的MCP实战案例，详细的安装环境及操作步骤已经讲过了，本文不在重复…...

编程日记 2025/8/25 11:36:29

003集——《利用 C# 与 AutoCAD API 开发 WPF 随机圆生成插件》(侧栏菜单+WPF窗体和控件+MVVM)

本案例聚焦于开发一款特色鲜明的 AutoCAD 插件。其核心功能在于，用户在精心设计的 WPF 控件界面中输入期望生成圆的数量，完成输入后，当用户点击 “生成” 按钮，一系列联动操作随即展开。通过数据绑定与命令绑定这一精妙机制&#…...

编程日记 2025/8/25 11:40:02

设计模式简述（十）责任链模式

责任链模式 描述基本使用使用 描述 如果一个请求要经过多个类似或相关处理器的处理。 可以考虑将这些处理器添加到一个链上，让请求逐个经过这些处理器进行处理。 通常，在一个业务场景下会对整个责任链进行初始化，确定这个链上有哪些Handler…...

编程日记 2025/8/25 11:40:02

分组(二分查找）

#include <bits/stdc.h> using namespace std; const int N1e55; int a[N]; int n,k;bool f(int x){int num1;int ma[1];for(int i2;i<n;i){if(a[i]-m>x){ // 当前元素加入当前组会超过极差 xnum; // 新开一组ma[i]; // 新组的最小值设为当前元素}}r…...

编程日记 2025/8/25 10:30:15

vue的主要核心文件介绍

1.package.json 查看依赖包的版本 项目基本信息记录 项目标识&#xff1a;记录项目名称&#xff08;name 字段&#xff09;、版本号&#xff08;version 字段&#xff09;、描述&#xff08;description 字段&#xff09;等基础信息&#xff0c;方便识别和管理项目。例如&…...

编程日记 2025/8/25 11:34:54

从奖励到最优决策：动作价值函数与价值学习

从奖励到最优决策&#xff1a;动作价值函数与价值学习 价值学习动作价值函数对 U t U_t Ut​求期望得到动作价值函数动作价值函数的意义最优动作价值函数(Optimal Action-Value Function)如何理解 Q ∗ Q^* Q∗函数 价值学习的基本思想Deep Q-Network(DQN)DQN玩游戏的具体流程如…...

编程日记 2025/8/17 22:25:48

DApp实战篇：先用前端起个项目

前言 本篇将使用vue框架quasar起一个项目，为了防止大家不会使用quasar，本篇详细讲解一下quasar如何使用。 quasar 如果你不想深入了解quasar，其实你完全可以将quasar当成一个vue的组件库即可，它是一个类谷歌Material风格的UI组件库，但同时它又是一个基于vue的强大框架。…...

编程日记 2025/8/18 0:53:15

论文阅读11——V2V-LLM：采用多模式大型语言模型的车对车协同自动驾驶

原文地址&#xff1a; 2502.09980https://arxiv.org/pdf/2502.09980 论文翻译&#xff1a; V2V-LLM: Vehicle-to-Vehicle Cooperative Autonomous Driving with Multi-Modal Large Language Models V2V-LLM&#xff1a;采用多模式大型语言模型的车对车协同自动驾驶 摘要&#…...

编程日记 2025/8/20 9:10:25

NLP 梳理01 — 文本预处理和分词

文章目录 一、说明二、文本预处理概述2.1 为什么要预处理文本&#xff1f;2.2 文本预处理的常见步骤2.3 什么是令牌化&#xff1f;2.4 为什么令牌化很重要&#xff1f; 三、分词类型四、用于分词化的工具和库五、实际实施六、编写函数以对文本进行标记七、结论 一、说明 本文总…...

编程日记 2025/8/24 4:50:04

Windows11 优雅的停止更新、禁止更新

网上有很多关闭自动更新的方法&#xff0c;改注册表、修改组策略编辑器、禁用Windows Update等等&#xff0c;大同小异&#xff0c;但最后奏效的寥寥无几&#xff0c;今天给大家带来另一种关闭win11自动更新的方法&#xff0c;亲测有效&#xff01; 1、winR 打开运行窗口&…...

编程日记 2025/8/20 7:30:44

Kafka 中的 offset 提交问题

手动提交和自动提交 我们来一次性理清楚&#xff1a;Kafka 中的自动提交 vs 手动提交&#xff0c;到底区别在哪&#xff0c;怎么用&#xff0c;什么场景适合用哪个&#x1f447; &#x1f9e0; 一句话总结 ✅ 自动提交&#xff1a;Kafka 每隔一段时间自动提交 offset ✅ 手动…...

编程日记 2025/8/23 7:15:01

PowerBI窗口函数与视觉计算

文章目录 一、 窗口函数1.1 OFFSET&#xff08;动态查询、求连续值&#xff09;1.1.1 不使用orderBy1.1.2 使用orderBy1.1.3 统计连续值的最大出现次数&#xff08;待补&#xff09; 1.2 INDEX&#xff08;静态查询&#xff09;1.3 WINDOW&#xff08;滚动求和、累计求和、帕累…...

编程日记 2025/8/22 17:51:23

代码随想录算法训练营Day22

回溯知识 力扣77.组合【medium】 一、回溯知识 1、定义 回溯法也可以叫做回溯搜索法&#xff0c;它是一种搜索的方式。回溯是递归的副产品&#xff0c;只要有递归就会有回溯。 2、回溯法的效率 回溯的本质是穷举&#xff0c;穷举所有可能&#xff0c;然后选出我们想要的答案…...

编程日记 2025/8/19 20:04:22

几种常见的HTTP方法之GET和POST

如大家所了解的&#xff0c;每条 HTTP 请求报文都必须包含一个请求方法&#xff0c;这个方法会告诉服务器要执行什么操作&#xff08;例如获取一个 Web 页面、运行一个网关程序、删除一个文件等&#xff09;。常见的几种 HTTP 方法如下&#xff1a; GET&#xff1a; 请求指定的…...

编程日记 2025/8/24 19:44:05

Nginx之https重定向为http

为了将Nginx中443端口的请求重定向到80端口&#xff0c;你可以按照以下步骤进行操作&#xff1a; ‌确认Nginx已经正确安装并运行‌&#xff1a; 确保Nginx服务已经在你的系统上安装并运行。你可以通过运行以下命令来检查Nginx的状态&#xff08;具体命令可能因操作系统而异&a…...

编程日记 2025/8/22 23:42:05

落地DevOps文化：运维变革的正确打开方式

落地DevOps文化：运维变革的正确打开方式 DevOps，这个近年来被谈论得沸沸扬扬的概念，是企业数字化转型的一把钥匙。然而，很多公司虽然喊着“要上DevOps”，却苦于如何真正落地。而DevOps不仅仅是技术工具的堆砌，更是一种文化的重塑。从我的经历来看，DevOps实施的核心在于…...

编程日记 2025/8/22 18:26:51

《C++后端开发最全面试题-从入门到Offer》目录

当今科技行业对C++开发者的需求持续高涨，从金融科技到游戏开发，从嵌入式系统到高性能计算，C++凭借其卓越的性能和灵活性始终占据着关键地位。然而，成为一名优秀的C++工程师并非易事，不仅需要扎实的语言基础，还要掌握现代C++特性、设计模式、性能优化技巧以及各种工业级开…...

编程日记 2025/8/25 8:52:51

24统计建模国奖论文写作框架2（机器学习+自然语言处理类）（附原文《高校负面舆情成因与演化路径研究》）

一、引言 研究背景及意义 文献综述 研究内容与创新点 二、高校负面舆情热点现状分析 案例数据的获取与处理 高效负面舆情热点词频分析 高效负面舆情热点变化趋势分析 三、高校负面舆情成因分析 高校负面舆情变量的选取与赋值 基于QCA方法的高校负面舆情成因分析 四、…...

编程日记 2025/8/22 21:54:41

论文阅读笔记——Deformable Radial Kernel Splatting

DRK 论文 DRK&#xff08;可变形径向核&#xff09;的核心创新正是通过极坐标参数化与切平面投影&#xff0c;对传统3D高斯泼溅&#xff08;3D-GS&#xff09;进行了多维度的优化。 传统 3DGS 依赖径向对称的高斯核&#xff0c;只能表示平滑、各向同性的形状&#xff08;球体、…...

编程日记 2025/8/24 8:24:07

网络编程—TCP/IP模型（IP协议）

上篇文章&#xff1a; 网络编程—TCP/IP模型&#xff08;TCP协议&#xff09;https://blog.csdn.net/sniper_fandc/article/details/147011479?fromshareblogdetail&sharetypeblogdetail&sharerId147011479&sharereferPC&sharesourcesniper_fandc&sharef…...

编程日记 2025/8/19 3:55:01

Android NDK C/C++交叉编译脚本

以下是 ​​Android (arm64-v8a) 交叉编译 C/C 项目的完整脚本模板​​&#xff0c;基于 NDK 工具链&#xff0c;支持自定义源文件编译为静态库/动态库/可执行文件&#xff1a; 1. 基础交叉编译脚本 (build_android.sh) bash 复制 #!/bin/bash# Android 交叉编译脚本 (arm64-…...

编程日记 2025/8/22 7:28:03

IS-IS-单区域的配置

一、IS-IS的概念 IS-IS&#xff08;Intermediate System to Intermediate System&#xff0c;中间系统到中间系统&#xff09;是一种‌链路状态路由协议‌&#xff0c;最初设计用于‌OSI&#xff08;Open Systems Interconnection&#xff09;参考模型‌的网络层&#xff08;CL…...

编程日记 2025/8/20 11:04:02

Java EE期末总结（第四章）

目录 一、ORM框架 二、MyBatis与Hibernate 1、 概念与设计理念 2、SQL 控制 3、学习成本 4、开发效率 三、MyBatisAPI 1、SqlSessionFactoryBuilder 2、SqlSessionFactory 3、SqlSession 四、MyBatis配置 1、核心依赖与日志依赖 2、建立.XML映射文件 3、建立映射…...

编程日记 2025/8/24 19:47:29

Kafka 的选举机制

Kafka 的选举机制在 Zookeeper 模式 和 KRaft 模式 下有所不同&#xff0c;主要体现在 领导选举 和 集群元数据管理 的方式上。下面详细介绍这两种模式下 Kafka 如何进行选举机制。 1. Zookeeper 模式下的选举机制 在早期的 Kafka 架构中&#xff0c;集群的元数据管理和选举机…...

编程日记 2025/8/23 13:48:11

FreeRTOS移植笔记：让操作系统在你的硬件上跑起来

一、为什么需要移植&#xff1f; FreeRTOS就像一套"操作系统积木"&#xff0c;但不同硬件平台&#xff08;如STM32、ESP32、AVR等&#xff09;的CPU架构和外设差异大&#xff0c;需要针对目标硬件做适配配置。移植工作就是让FreeRTOS能正确管理你的硬件资源。 二、…...

编程日记 2025/8/17 22:24:13

设计模式简述（十二）策略模式

策略模式 描述基本使用使用传统策略模式的缺陷以及规避方法 枚举策略描述基本使用使用 描述 定义一组策略&#xff0c;并将其封装起来到一个策略上下文中。 由调用者决定应该使用哪种策略&#xff0c;并且可以动态替换 基本使用 定义策略接口 public interface IStrategy {…...

编程日记 2025/8/24 21:58:29

如何在idea中快速搭建一个Spring Boot项目？

文章目录 前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热启动&#xff08;热部署&#xff09;结语 前言 Spring Boot 凭借其便捷的开发特性&#xff0c;极大提升了开发效率&#xff0c;为 Java 开发工作带来诸多便利。许多大伙伴希望快速…...

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

【注解简化配置的原理是什么】

注解&#xff08;Annotation&#xff09;简化配置的核心原理是将原本分散在外部文件&#xff08;如XML、properties&#xff09;中的元数据直接内嵌到代码中&#xff0c;通过声明式编程让框架或工具自动处理这些元数据&#xff0c;从而减少手动配置的复杂度。以下是其实现原理的…...

编程日记 2025/8/22 15:49:52

Livox-Mid-70雷达使用------livox_mapping建图

1.ubuntu20.04 和Livox mid 70 的IP设置 连接好Livox-Mid-70雷达,然后进行局域网配置 1.1 Livox mid 70的IP是已知的&#xff0c;即192.168.1.1XX, XX表示mid 70广播码的后两位 1.2 ubuntu 20.04的IP设置 a.查看本机IP名 ifconfig b.设置本机IP地址 sudo ifconfig enx00e04…...

编程日记 2025/8/17 23:47:30

Django中使用不同种类缓存的完整案例

Django中使用不同种类缓存的完整案例 推荐超级课程： 本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 Django中使用不同种类缓存的完整案例步骤1：设置Django项目步骤2：设置URL路由步骤3：视图级别…...

编程日记 2025/8/17 22:24:09