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

选择排序

news 来源：原创 2025/5/14 3:16:28

选择排序的基本思想：每⼀次从待排序的数据元素中选出最⼩（或最⼤）的⼀个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

直接选择排序

1. 在元素集合 array[i]--array[n-1] 中选择关键码最⼤(⼩)的数据元素

2. 若它不是这组元素中的最后⼀个(第⼀个)元素，则将它与这组元素中的最后⼀个（第⼀个）元素交换

3. 在剩余的 array[i]--array[n-2] （ array[i+1]--array[n-1] ）集合中，重复上述步骤，直到集合剩余1个元素

例：

标记好第一个元素和最后一个元素的位置begin,end,然后设置最大值位置maxi和最小值位置mini,令其初始化。从begin开始到end结束，依次遍历找到最大值位置和最小值位置

最后交换begin与mini,end与maxi,begin++,end--

重复上述步骤，直至begin>end,排序完成

特殊情况：begin==maxi,end==mimi

交换begin与mini,end与maxi,begin++,end--

7,2位置不变，排序错误。

原因：7，2交换两次，等同没有交换

处理：令maxi==end or mini==begin,使其只交换一次

代码如下

void DirectSelectSort(int* arr, int n)
{int begin = 0, end = n - 1;while (begin < end){int maxi = begin, mini = begin;for (int i = begin;i <= end; i++){if (arr[i] > arr[maxi])maxi = i;if (arr[i] < arr[mini])mini = i;}if (maxi == begin && mini == end)    //特殊情况，特殊处理maxi = end;Swap(&arr[begin], &arr[mini]);Swap(&arr[end], &arr[maxi]);begin++, end--;}
}

堆排序

堆排序(Heapsort)是指利⽤堆积树（堆）这种数据结构所设计的⼀种排序算法，它是选择排序的⼀种。它是通过堆来进⾏选择数据。需要注意的是排升序要建⼤堆，排降序建⼩堆。

向下调整算法

堆的删除：删除堆是删除堆顶的数据，将堆顶的数据根最后⼀个数据⼀换，然后删除数组最后⼀个数据，再进⾏向下调整算法

向下调整算法有⼀个前提：左右⼦树必须是⼀个堆，才能调整。

向下调整算法建堆时间复杂度为： O(n)

堆排序

数组建堆，⾸尾交换，交换后的堆尾数据从堆中删掉，将堆顶数据向下调整选出次⼤的数据

堆排序时间复杂度为： O(nlogn)

//向下调整算法
void AdjustDown(int* arr, int parent, int n)    //n是堆中元素个数
{int child = parent * 2 + 1;while (child < n){// 假设法，选出左右孩⼦中大的那个孩⼦if ((child + 1) < n && arr[child+1] > arr[child])child++;//> 建大堆//< 建小堆if (arr[child] > arr[parent]){Swap(&arr[parent], &arr[child]);parent = child;child = parent * 2 + 1;}else{break;}}
}
//堆排序
void HeapSort(int* arr, int n)
{//child n-1   parent (child-1)/2// a数组直接建堆    O(N)for (int i = (n - 1 - 1) / 2; i >= 0; i--){AdjustDown(arr, i, n);}int end = n - 1;while (end > 0){Swap(&arr[0], &arr[end]);AdjustDown(arr, 0, end);end--;}
}

选择排序

选择排序的基本思想： 每⼀次从待排序的数据元素中选出最⼩（或最⼤）的⼀个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。直接选择排序 1. 在元素集合 array[i]--array[n-1] 中选择关键码最⼤(⼩)的数据…...

编程日记 2025/5/14 3:16:28

Linux——进程概念

目录一、系统调用和库函数概念二、基本概念三、描述进程-PCB3.1 task_struct-PCB的一种3.2 task_ struct内容分类四、组织进程五、查看进程六、通过系统调用获取进程标示符七、通过系统调用创建进程- fork初始7.1 fork函数创建子进程7.2 fork 之后通常要用 if 进行分流八、进…...

编程日记 2025/5/12 7:29:59

强化学习笔记（5）——PPO

PPO视频课程来源首先理解采样期望的转换变量x在p(x)分布下，函数f(x)的期望等于f(x)乘以对应出现概率p(x)的累加经过转换后变成 x在q(x)分布下，f(x)*p(x)/q(x) 的期望。起因是：求最大化回报的期望，所以对ceta求梯度具体举例…...

编程日记 2025/5/12 14:21:38

Java设计模式：行为型模式→状态模式

Java 状态模式详解 1. 定义状态模式（State Pattern）是一种行为型设计模式，它允许对象在内部状态改变时改变其行为。状态模式通过将状态需要的行为封装在不同的状态类中，实现对象行为的动态改变。该模式的核心思想是分离不同状态…...

编程日记 2025/5/12 11:20:01

postgresql的用户、数据库和表

在 PostgreSQL 中，用户、数据库和表是关系型数据库系统的基本组成部分。理解这些概念对数据库管理和操作至关重要。下面是对这些概念的详细解释： 1. 用户（User） 在 PostgreSQL 中，用户（也称为角色&#…...

编程日记 2025/5/13 22:19:15

什么是Rust？它有什么特点？为什么要学习Rust？

什么是Rust？它有什么特点？为什么要学习Rust？ 如果你是一名编程初学者，或者已经有一些编程经验但对Rust感兴趣，那么这篇文章就是为你准备的！我们将用简单易懂的语言，带你了解Rust是什么、它有什…...

编程日记 2025/5/14 1:48:09

Maven（Ⅱ）：依赖范围，依赖传递，依赖阻断，可选依赖

1. Maven 依赖范围概念依赖范围（Dependency Scope）用于控制依赖在不同构建阶段的可见性和可用性。Maven 定义了几种不同的依赖范围，每种范围都有其特定的使用场景。常见依赖范围及用途 compile：默认的依赖范围，…...

编程日记 2025/5/10 12:58:22

个人c项目 java项目解释

1. 测试环境与方法中文： 本地测试环境：可以在一台配置中等的电脑上构建一个测试环境，利用现成的大词库数据（例如英文词典或自定义数据集）来构建 Trie。使用 C 语言的编译器（例如 gcc）编译项目&…...

编程日记 2025/5/14 1:18:21

51单片机看门狗系统

在 STC89C52 单片机中，看门狗控制寄存器的固定地址为 0xE1。此地址由芯片厂商在硬件设计时确定，但是它在头文件中并未给出，因此在使用看门狗系统时需要声明下这个特殊功能寄存器 sfr WDT_CONTR 0xE1; 本案将用一个小灯的工作状况来展示看门…...

编程日记 2025/5/14 2:17:38

爬虫基础（五）爬虫基本原理

目录一、爬虫是什么二、爬虫过程 （1）获取网页 （2）提取信息 （3）保存数据三、爬虫可爬的数据四、爬虫问题一、爬虫是什么互联网，后面有个网字，我们可以把它看成一张蜘蛛网…...

编程日记 2025/5/14 2:14:33

Android 使用ExpandableListView时，需要注意哪些细节

1. 布局属性设置尺寸属性宽度和高度：要合理设置 android:layout_width 和 android:layout_height 属性。如果设置为 match_parent，它会填满父容器；设置为 wrap_content，则会根据内容自动调整大小。例如，若想让 Exp…...

编程日记 2025/5/14 1:57:36

人工智能赋能企业系统架构设计：以ERP与CRM系统为例

一、引言 1.1 研究背景与意义在数字化时代，信息技术飞速发展，人工智能（Artificial Intelligence, AI）作为一项具有变革性的技术，正深刻地影响着各个领域。近年来，AI 在技术上取得了显著突破，…...

编程日记 2025/5/14 2:26:00

使用HttpClient和HttpRequest发送HTTP请求

项目中经常会用到向第三方系统发送请求来传递数据或者获得信息，一般用的比较多的为HttpClient 和 HttpRequest，这里简要总结一下 HttpClient 和 HttpRequest 的用法一、HttpClient 1. 发送get请求 public static String get(String url, Map<Stri…...

编程日记 2025/5/13 10:54:19

深度解析：网站快速收录与服务器性能的关系

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/37.html 网站快速收录与服务器性能之间存在着密切的关系。服务器作为网站运行的基础设施，其性能直接影响到搜索引擎对网站的抓取效率和收录速度。以下是对这一关系的深度解析&am…...

编程日记 2025/5/3 9:35:22

Android记事本App设计开发项目实战教程2025最新版Android Studio

平时上课录了个视频，从新建工程到打包Apk，从头做到尾，没有遗漏任何实现细节，欢迎学过Android基础的同学参加，如果你做过其他终端软件开发，也可以学习，快速上手Android基础开发。 Android记事本课…...

编程日记 2025/5/11 23:08:06

DeepSeek-R1大模型学习笔记

DeepSeek-R1模型架构设计 DeepSeek-R1基于DeepSeek-V3 base模型，提出了一系列训练策略，包括基于纯强化学习的训练（DeepSeek-R1-Zero）、基于多阶段的训练和冷启动（DeepSeek-R1）、知识蒸馏等。下面的思维导图…...

编程日记 2025/5/7 10:32:36

Unity游戏(Assault空对地打击)开发(4) 碰撞体和刚体的添加

前言飞机和世界的大小关系不太对，我稍微缩小了一下飞机。详细步骤选中所有地形对象，如果没有圈起的部分，点击Add Component搜索添加。接着选中Player对象，添加这两个组件，最好（仅对于本项目开发&#x…...

编程日记 2025/5/12 13:55:59

每日一题——滑动窗口的最大值

滑动窗口的最大值题目描述示例说明解题思路双端队列的特点实现步骤代码实现（C语言）代码解析总结题目描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size，找出所有滑动窗口里数值的最大值。例如，如果输入数组 {2, 3, …...

编程日记 2025/5/12 1:28:07

DeepSeek 的含金量还在上升

大家好啊，我是董董灿。最近 DeepSeek 越来越火了。网上有很多针对 DeepSeek 的推理测评，除此之外，也有很多人从技术的角度来探讨 DeepSeek 带给行业的影响。比如今天就看到了一篇文章，探讨 DeepSeek 在使用 GPU 进行模型训练…...

编程日记 2025/5/12 4:34:10

list容器（详解）

list的介绍及使用（了解，后边细讲） 1.1 list的介绍（双向循环链表） https://cplusplus.com/reference/list/list/?kwlist（list文档介绍） 1. list是可以在常数范围内在任意位置进行插入和删除的序…...

编程日记 2025/5/11 5:49:27

FinRobot：一个使用大型语言模型的金融应用开源AI代理平台

“FinRobot: An Open-Source AI Agent Platform for Financial Applications using Large Language Models” 论文地址：https://arxiv.org/pdf/2405.14767 Github地址：https://github.com/AI4Finance-Foundation/FinRobot 摘要在金融领域与AI社区间&a…...

编程日记 2025/2/26 6:16:24

【llm对话系统】大模型 Llama 源码分析之 LoRA 微调

1. 引言微调 (Fine-tuning) 是将预训练大模型 (LLM) 应用于下游任务的常用方法。然而，直接微调大模型的所有参数通常需要大量的计算资源和内存。LoRA (Low-Rank Adaptation) 是一种高效的微调方法，它通过引入少量可训练参数，固定预训练模型的权重，从而在保持性能的同时大…...

编程日记 2025/5/12 10:32:43

为AI聊天工具添加一个知识系统之86 详细设计之27 数据处理：ETL

本文要点 ETL 数据提取作为数据项目的起点。数据的整个三部曲--里程碑式的发展进程： ETL : 1分形 Type()-层次Broker / 2完形 Method() - 维度Delegate /3 整形 Class() - 容器 Agent 1变象。变象脸谱Extractor - 缠度（物理皮肤缠度&#xf…...

编程日记 2025/5/13 7:58:10

「全网最细 + 实战源码案例」设计模式——策略模式

核心思想策略模式（Strategy Pattern）是一种行为型设计模式，用于定义一系列算法或策略，将它们封装成独立的类，并使它们可以相互替换，而不影响客户端的代码，提高代码的可维护性和扩展性。结构 …...

编程日记 2025/5/13 17:12:33

框架与代码的形状

作为一个代码的设计者，我之前讨论过代码的形状，从“名字”出发，进行讨论。代码的形状：重构的方向-CSDN博客从比喻的角度来看，名字似代码的血和肉，而框架则似代码的骨架。猎豹和大象在大自然中&…...

编程日记 2025/5/12 5:39:28

解决vscode扩展插件开发webview中的请求跨域问题

在webview中是无法发送跨域请求的，可以通过消息机制，在插件中发请求，然后将请求结果传递给webview 我的代码是基于vscode-webview-ui-toolkit-samples-vue来写的 webview vue组件中的代码示例 async function initData() {// 向插件发送消…...

编程日记 2025/5/13 7:13:12

junit5定制点

一、JUnit 5 自定义定制点是什么？ JUnit 5 提供了强大的扩展模型（Extension Model），允许开发者通过实现特定接口（如 BeforeEachCallback、ParameterResolver）自定义测试行为。这些接口称为定制点&#xff…...

编程日记 2025/5/7 21:42:08

基于SpringBoot的信息技术知识赛系统的设计与实现(源码+SQL脚本+LW+部署讲解等)

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/5/11 14:05:30

【Rust自学】20.1. 最后的项目：单线程Web服务器

喜欢的话别忘了点赞、收藏加关注哦（加关注即可阅读全文），对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 20.1.1. 什么是TCP和HTTP Web 服务器涉及的两个主要协议是超文本传输协议(Hypertext T…...

编程日记 2025/5/12 22:10:37

LabVIEW涡轮诊断系统

一、项目背景与行业痛点涡轮机械是发电厂、航空发动机、石油化工等领域的核心动力设备，其运行状态直接关系到生产安全与经济效益。据统计，涡轮故障导致的非计划停机可造成每小时数十万元的经济损失，且突发故障可能引发严重安全事故。传统人…...

编程日记 2025/5/3 8:00:55

想品客老师的第十天：类

类是一个优化js面向对象的工具类的声明 //1、class User{}console.log(typeof User)//function//2、let Hdclass{}//其实跟1差不多class Stu{show(){}//注意这里不用加逗号，对象才加逗号get(){console.log(后盾人)}}let hdnew Stu()hd.get()//后盾人类的原理类…...

编程日记 2025/5/10 19:58:01

注解（Annotation）

注解（Annotation）在 Java 中可以用来简化类的使用，使得被注解的类能够被自动发现、自动创建并在需要的地方直接调用，而不需要手动创建实例。具体来说，注解是用来标识类、方法、字段等的，它们通常与一些框架…...

编程日记 2025/5/12 18:27:49

使用开源项目：pdf2docx，让PDF转换为Word

目录 1.安装python 2.安装 pdf2docx 3.使用 pdf2docx 转换 PDF 到 Word pdf2docx：GitCode - 全球开发者的开源社区,开源代码托管平台环境：windows电脑 1.安装python Download Python | Python.org 最好下载3.8以上的版本安装时记得选择上&#…...

编程日记 2025/5/13 8:02:52

编程AI深度实战：AI编程工具哪个好? Copilot vs Cursor vs Cody vs Supermaven vs Aider

Cursor自己可以看成一个IDE，而且有强大的RAG功能，这让它对你的意图感知非常厉害，可以精确补全，可以感受代码片段 Aider可以看作一个袖珍，灵活，强大的扳手，怎么用都行，可以放在脚本里调用，可以看代码，可以修改代码。相比Cursor而言，它感受的是文件级别，颗粒度有些不…...

编程日记 2025/5/12 6:31:58

如何安全地管理Spring Boot项目中的敏感配置信息

在开发Spring Boot应用时，我们经常需要处理一些敏感的配置信息，比如数据库密码、API密钥等。以下是一个最佳实践方案： 1. 创建配置文件 application.yml（版本控制） spring:datasource:url: ${MYSQL_URL:jdbc:mysql…...

编程日记 2025/5/8 0:34:19

为AI聊天工具添加一个知识系统之77 详细设计之18 正则表达式之5

本文要点昨天讨论了本项目（AI聊天工具添加一个知识系统）中正则表达式模板的设计中可能要考虑到的一些问题（讨论到的内容比较随意，暂时无法确定那些考虑是否应该是正则表达式模板设计要考虑的以及是否完整）。今天…...

编程日记 2025/5/7 21:27:31

Ubuntu下Tkinter绑定数字小键盘上的回车键（PySide6类似）

设计了一个tkinter程序，在Win下绑定回车键，直接绑定"<Return>"就可以使用主键盘和小键盘的回车键直接“提交”，到了ubuntu下就不行了。经过搜索，发现ubuntu下主键盘和数字小键盘的回车键，名称不一样。…...

编程日记 2025/5/12 22:38:44

安全实验作业

一拓扑图二要求 1、R4为ISP，其上只能配置IP地址；R4与其他所有直连设备间均使用共有IP 2、R3-R5-R6-R7为MGRE环境，R3为中心站点； 3、整个OSPF环境IP基于172.16.0.0/16划分； 4、所有设备均可访问R4的环回&#x…...

编程日记 2025/5/4 12:55:28

NOTEPAD++编写abap

参考下面三个链接 Notepad ABAP代码高亮显示_notepad代码高亮颜色-CSDN博客百度安全验证 ABAP Syntax Highlighting in Notepad Part 2 - SAP Community 最后XML文件看看你可以自己增加些新语法的高亮显示...

编程日记 2025/5/13 1:46:32

基于python的体育新闻数据可视化及分析

项目 ：北京冬奥会体育新闻数据可视化及分析摘要随着社会的不断进步与发展，新时代下的网络媒体获取的信息也更加庞大和繁杂，相比于传统信息来源更加难以分析和辨别，造成了新时代媒体从业者撰写新闻的难度。在此背景下&#xff…...

编程日记 2025/5/10 21:13:24

C# 精炼题18道题(类,三木运算,Switch,计算器)

1.数组元素和 2.数组元素乘积 3.数组元素平均数 4.数组中最大值 5.数组中的偶数 6.数组中的阶乘 7.数组反转 8.字符串反转 9.回文字符串 10.检查回文 11.最小最大值 12.找素数 13.字符串中的最长无重复字符串 14.字符串去重 15.数组中计算两数之和 16.数字到字符…...

编程日记 2025/5/12 19:57:20

vue2语法速通

首先，git clone下来的项目要npm install下载依赖，如果是vue项目，运行通常npm run serve或者npm run dev vue速通一下使用vite创建项目（较快） npm create vite 配置文件 src/ ├── assets/ # 存放…...

编程日记 2025/5/11 15:06:34

LabVIEW图片识别逆向建模系统

本文介绍了一个基于LabVIEW的图片识别逆向建模系统的开发过程。系统利用LabVIEW的强大视觉处理功能，通过二维图片快速生成对应的三维模型，不仅降低了逆向建模的技术门槛，还大幅提升了建模效率。项目背景在传统的逆向建模过程中&#xf…...

编程日记 2025/5/12 5:30:10

idea隐藏无关文件

idea隐藏无关文件如果你想隐藏某些特定类型的文件（例如 .log 文件或 .tmp 文件），可以通过以下步骤设置： 打开设置在菜单栏中选择 File > Settings（Windows/Linux）或 IntelliJ IDEA > Preference…...

编程日记 2025/5/10 9:19:47

Google C++ Style / 谷歌C++开源风格

文章目录前言1. 头文件1.1 自给自足的头文件1.2 #define 防护符1.3 导入你的依赖1.4 前向声明1.5 内联函数1.6 #include 的路径及顺序 2. 作用域2.1 命名空间2.2 内部链接2.3 非成员函数、静态成员函数和全局函数2.4 局部变量2.5 静态和全局变量2.6 thread_local 变量 3. 类3.…...

编程日记 2025/5/9 2:16:01

猫眼Java开发面试题及参考答案（上）

详细介绍项目，像项目中如何用 Redis，用到 Redis 哪些数据类型，项目中遇到哪些问题，怎么解决的在我参与的一个电商项目中，Redis 发挥了至关重要的作用。这个电商项目主要是为用户提供商品浏览、购物车管理、订单处理等一系列功能。在项目中使用 Redis 主要是为了提升系统…...

编程日记 2025/5/12 17:55:23

CNN的各种知识点（五）：平均精度均值（mean Average Precision, mAP）

平均精度均值（mean Average Precision, mAP） 1. 平均精度均值（mean Average Precision, mAP）概念：计算步骤：具体例子：重要说明：典型值范围： 总结： 1. 平均精度…...

编程日记 2025/5/13 5:01:18

8.原型模式(Prototype)

动机在软件系统中，经常面临着某些结构复杂的对象的创建工作；由于需求的变化，这些对象经常面临着剧烈的变化，但是它们却拥有比较稳定一致的接口。之前的工厂方法和抽象工厂将抽象基类和具体的实现分开。原型模式也差不多&#…...

编程日记 2025/5/12 23:15:10

DeepSeek-R1：开源机器人智能控制系统的革命性突破

目录引言一、DeepSeek-R1 的概述 1.1 什么是 DeepSeek-R1？ 1.2 DeepSeek-R1 的定位二、DeepSeek-R1 的核心特性 2.1 实时控制能力 2.2 多传感器融合 2.3 路径规划与导航 2.4 人工智能集成 2.5 开源与模块化设计 2.6 跨平台支持三、DeepSeek-R1 的技术…...

编程日记 2025/5/12 9:47:33

网络安全学习 day5

状态检测和会话技术状态检测以 “ 数据流量 ” 为单位来对报文进行检测和转发。即对一条流量的第一个报文进行包过滤规则检查，并将判断结果作为这条流量的 “ 状态 ” 记录下来。对于该条流量的后续报文，直接根据这个 “ 状态 ”来判断是否转发还是…...

编程日记 2025/5/10 23:36:23

直接选择排序

堆排序

相关文章：