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

小龟带你妙写排序之选择排序

news 2025/11/22 18:29:51

选择排序

- 一. 原理
- 二. 题目
- 三. 思路分析
- 四. 代码

一. 原理

选择排序(Selection-sort)是一种简单直观的排序算法。
工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

二. 题目

给定数组，根据选择排序的原理来对数组的元素进行升序或者降序排列，并打印出数组排序后的内容。

三. 思路分析

1 .一共有多少个数，就进行多少次-1次比较
2. 假定当前下标下的值为最小值，依次比较，一轮过后将最小值放到首位。
3.交换。

在这里插入图片描述

四. 代码

在这里插入图片描述

小龟带你妙写排序之选择排序

选择排序一. 原理二. 题目三. 思路分析四. 代码一. 原理选择排序(Selection-sort)是一种简单直观的排序算法。工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未…...

编程日记 2023/8/13 19:53:55

深入解析 SOCKS5 代理及其在网络安全与爬虫中的应用

在当今数字化时代，网络安全和数据获取成为了互联网时代的重要课题。为了实现安全的网络连接和高效的数据采集，各种代理技术应运而生。本文将深入探讨 SOCKS5 代理及其在网络安全和爬虫领域的应用，同时比较其与其他代理方式的优势与劣势。 1.…...

编程日记 2023/8/13 19:52:54

day9 10-牛客67道剑指offer-JZ66、19、20、75、23、76、8、28、77、78

文章目录 1. JZ66 构建乘积数组暴力解法双向遍历 2. JZ19 正则表达式匹配3. JZ20 表示数值的字符串有限状态机遍历 4. JZ75 字符流中第一个不重复的字符5. JZ23 链表中环的入口结点快慢指针哈希表 6. JZ76 删除链表中重复的结点快慢指针三指针如果只保留一个重复结点 7. JZ8 二…...

编程日记 2023/8/13 19:51:53

气体检测仪语音报警芯片，可自行烧录的音频芯片，WT588F02B-8S

近年来，安全问题备受关注，特别是涉及气体泄漏的危险场景。为了进一步增强气体检测仪的安全功能，市面上便研发出了一款有害气体报警器，并采用WT588F02B-8S语音提示芯片为元器件，为产品赋予更多声音，更多警示…...

编程日记 2023/8/13 19:50:51

gdb 调试汇编

starti 从第一条指令开始执行并停止. nexti 执行完当前指令; 当前指令可能是call一个函数, 但是仍然下一条指令才停止; stepi 下一条指令, 如果跳转也跟着跳转; 查看寄存器值 info registers 查看通用寄存器 info registers {register_name ...}指定寄存器的值 info reg…...

编程日记 2023/8/13 19:49:49

WebRTC音视频通话-新增或修改SDP中的码率Bitrate限制

WebRTC音视频通话-新增或修改SDP中的码率Bitrate限制参数之前搭建ossrs服务，可以查看：https://blog.csdn.net/gloryFlow/article/details/132257196 之前实现iOS端调用ossrs音视频通话，可以查看：https://blog.csdn.net/gloryFlo…...

编程日记 2023/8/13 19:48:48

深入理解与运用Android Jetpack ViewModel

在Android开发中，数据与界面的分离一直是一项重要的挑战。为了解决这个问题，Google推出了Android Jetpack组件之一的ViewModel。ViewModel是一种用于管理UI相关数据的架构组件，它能够帮助开发者实现优雅的数据驱动和生命周期管理。本文将深入…...

编程日记 2023/8/13 19:47:46

【数据库】P0 创建数据库环境 MySQL + DataGrip

创建数据库环境下载安装 MySQL下载安装 DataGrip 下载安装 MySQL Windows版本_MySQL 下载地址： https://dev.mysql.com/downloads/mysql/ 下载后依照默认顺序安装即可，本博文将讲述简约安装步骤； 如需详细安装步骤可见：https:/…...

编程日记 2023/8/13 19:46:45

js设置css变量控制页面一行展示指定个数的元素

前置知识： CSS变量之var()函数的应用——动态修改样式 & root的使用 flex相关知识场景： 动态设置给父元素内子元素设置每行排列几个通过 document.body.style.setProperty(--itemNum, 5)设置样式变量，然后通过给父元素设置display: f…...

编程日记 2023/8/13 19:45:42

4.0 Spring Boot入门

1. Spring Boot概述 Spring Boot介绍 Spring Boot是Pivotal团队在2014年推出的全新框架，主要用于简化Spring项目的开发过程，可以使用最少的配置快速创建Spring项目。 Spring Boot版本 2014年4月v1.0.0.RELEASE发布。 2.Spring Boot特性约定优于配…...

编程日记 2023/8/13 19:44:41

[国产MCU]-BL602开发实例-I2C与总线设备地址扫描

I2C与总线设备扫描文章目录 I2C与总线设备扫描1、I2C介绍2、I2C驱动API介绍3、I2C使用实例I2C (Inter-Intergrated Circuit)是一种串行通讯总线，使用多主从架构，用来连接低速外围装置。每个器件都有一个唯一的地址识别，并且都可以作为一个发送器或接收器。每个连接到总线的…...

编程日记 2023/8/13 19:43:40

import numpy as np import matplotlib.pyplot as pltimg cv.imread("../SampleImages/pomeranian.png", cv.IMREAD_COLOR)#图像平移 #cv.warpAffine(src, M, dsize[, dst[, flags[, borderMode[, borderValue]]]]) # M是仿射变换矩阵，对于平移来说M是一…...

编程日记 2023/8/13 19:42:39

易服客工作室：WordPress 6.3性能改进

随着WordPress 6.3发布，本文总结了该版本的性能改进。虽然WordPress 6.2显著提高了Core的加载时间性能，树立了很高的标准，但WordPress 6.3性能改进已经超越了这些结果：根据进行的性能基准测试，与WordPress 6.2相比&…...

编程日记 2023/8/13 19:41:38

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度…...

编程日记 2023/8/13 19:40:37

山东布谷科技直播软件开发WebRTC技术：建立实时通信优质平台

在数字化的时代，实时通信成为了人们远程交流的主要方式，目前市场上也出现了很多带有实时通信交流的软件，实时通信符合人们现在的需求，所以在直播软件开发过程中，开发者也运用了实时通信技术为直播软件加入了实时通信的…...

编程日记 2023/8/13 19:39:36

Golang-语言源码级调试器 Delve

前言 Go 目前的调试器有如下几种： GDB 最早期的调试工具，现在用的很少。LLDB macOS 系统推荐的标准调试工具，单 Go 的一些专有特性支持的比较少。Delve 专门为 Go 语言打造的调试工具，使用最为广泛。本篇简单说明如何使用 Del…...

编程日记 2023/8/13 19:38:34

构建Docker容器监控系统(Cadvisor +InfluxDB+Grafana)

目录案例概述 Cadvisor InfluxDBGrafana 1.1、 Cadvisor 1.2、InfluxDB 1.3、Grafana 1.4、监控组件架构 1.5、开始部署安装docker-ce 阿里云镜像加速器创建自定义网络创建influxdb容器案例概述 Docker作为目前十分出色的容器管理技术，得到大量企业…...

编程日记 2023/8/13 19:37:32

【Vue3】keep-alive 缓存组件

当在 Vue.js 中使用 <keep-alive> 组件时，它将会缓存动态组件，而不是每次渲染都销毁和重新创建它们。这对于需要在组件间快速切换并且保持组件状态的情况非常有用。 <keep-alive> 只能包含（或者说只能渲染）一个子组件…...

编程日记 2023/8/13 19:36:28

24成都信息工程大学809软件工程考研

1.渐增式与非渐增式各有何优、缺点？为什么通常采用渐增式？ 非渐增式是将所有的模块一次连接起来，简单、易行、节省机时，但测试过程难于排错，发现错误也很难定位，测试效率低；渐增式是将模块一个…...

编程日记 2023/8/13 19:35:26

Filament for Android 编译搭建(基于Ubuntu20.04系统)

一、Filament 源代码下载 github下载地址： 2、安装clang 我是直接安装clang-10 Ubuntu 20.04 ，sudo apt install clang 命令默认就是clang-10 $sudo apt-get install clang-10 # 安装 AST.h 等头文件 $sudo apt-get install libclang-10-dev $sudo …...

编程日记 2023/8/13 19:34:26

深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录

ASP.NET Core 是一个跨平台的开源框架，用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录，以帮助监视应用程序行为和诊断问题。可以通过配置不同的记录提供程…...

编程新知 2025/11/21 20:57:13

日语AI面试高效通关秘籍：专业解读与青柚面试智能助攻

在如今就业市场竞争日益激烈的背景下，越来越多的求职者将目光投向了日本及中日双语岗位。但是，一场日语面试往往让许多人感到步履维艰。你是否也曾因为面试官抛出的“刁钻问题”而心生畏惧？面对生疏的日语交流环境，即便提前恶补了…...

编程新知 2025/11/19 11:48:51

PPT|230页| 制造集团企业供应链端到端的数字化解决方案：从需求到结算的全链路业务闭环构建

制造业采购供应链管理是企业运营的核心环节，供应链协同管理在供应链上下游企业之间建立紧密的合作关系，通过信息共享、资源整合、业务协同等方式，实现供应链的全面管理和优化，提高供应链的效率和透明度，降低供应链的成…...

编程新知 2025/11/16 21:47:37

渗透实战PortSwigger靶场-XSS Lab 14：大多数标签和属性被阻止

编程新知 2025/11/17 10:47:22

376. Wiggle Subsequence

376. Wiggle Subsequence 代码 class Solution { public:int wiggleMaxLength(vector<int>& nums) {int n nums.size();int res 1;int prediff 0;int curdiff 0;for(int i 0;i < n-1;i){curdiff nums[i1] - nums[i];if( (prediff > 0 && curdif…...

编程新知 2025/11/18 9:35:39