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

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

news 2026/4/18 12:50:38

选择排序

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

一. 原理

选择排序(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

Python Opencv实践 - 图像平移

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> 组件时&#xff0c;它将会缓存动态组件&#xff0c;而不是每次渲染都销毁和重新创建它们。这对于需要在组件间快速切换并且保持组件状态的情况非常有用。 <keep-alive> 只能包含&#xff08;或者说只能渲染&#xff09;一个子组件…...

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

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

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

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

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

一、Filament 源代码下载 github下载地址&#xff1a; 2、安装clang 我是直接安装clang-10 Ubuntu 20.04 &#xff0c;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

黄仁勋可能开始焦虑了

只做卖铲人&#xff0c;已经不能让 Nvidia 高枕无虞了。 2026年4月15日&#xff0c;黄仁勋在Dwarkesh Patel 的播客里经历了一场他很久没经历过的尖锐追问。一个多小时的对话&#xff0c;他反复用来定义英伟达的那句话是&#xff1a;“必须有东西把电子变成token。”他把自家公…...

编程新知 2026/4/18 11:16:17

如何快速将B站缓存视频转换为MP4：m4s-converter终极指南

如何快速将B站缓存视频转换为MP4&#xff1a;m4s-converter终极指南 【免费下载链接】m4s-converter 一个跨平台小工具&#xff0c;将bilibili缓存的m4s格式音视频文件合并成mp4 项目地址: https://gitcode.com/gh_mirrors/m4/m4s-converter 你是否曾经在B站缓存了珍贵的…...

编程新知 2026/4/18 10:57:56

仓颉语言深度前瞻：华为自研编程语言如何改变鸿蒙开发？

仓颉语言深度前瞻&#xff1a;华为自研编程语言如何改变鸿蒙开发&#xff1f;当鸿蒙遇见仓颉&#xff0c;一场编程语言的范式革命正在开启引言&#xff1a;仓颉造字&#xff0c;鸿蒙新生 2024年6月21日&#xff0c;华为正式发布了自研编程语言——仓颉&#xff08;Cangjie&…...

编程新知 2026/4/18 10:41:30

STM32开发必看：手把手教你读懂Keil生成的map文件（含内存溢出排查实战）

STM32开发实战&#xff1a;深度解析Keil map文件与内存优化技巧 在嵌入式开发领域&#xff0c;内存管理一直是工程师们绕不开的挑战。当你面对"Program Size: CodeXXXX RO-dataXXXX RW-dataXXXX ZI-dataXXXX"这行编译信息时&#xff0c;是否真正理解每个数字背后的含…...

编程新知 2026/4/18 10:21:10

OpenClaw 零基础安装教程：Gateway 在线配置与问题解决

前言 在 AI 大模型快速普及的当下&#xff0c;搭建稳定易用的 AI 对话网关已成为日常开发与办公的常见需求。OpenClaw&#xff08;虾壳云&#xff09;作为轻量化AI 聊天网关一键部署平台&#xff0c;无需复杂环境配置&#xff0c;即可快速对接 OpenAI、Claude、Gemini 等主流大…...

编程新知 2026/4/18 7:43:23

简单理解：国民技术股份有限公司和他的芯片类型

一、国民技术股份有限公司&#xff08;企业介绍&#xff09; 国民技术股份有限公司&#xff08;Nations Technologies Inc.&#xff09; 是中国领先的集成电路设计&#xff08;Fabless&#xff09;上市公司&#xff0c;总部位于深圳国民技术。 成立&#xff1a;2000 年&#…...

编程新知 2026/4/18 6:47:19

【NL2SQL】Xiyan-SQL：多生成器集成框架如何提升文本到SQL的准确性与多样性

1. 文本到SQL的挑战与Xiyan-SQL的突破 想象一下&#xff0c;你是一个不会编程的市场分析师&#xff0c;手里有一份包含百万条销售记录的数据库。老板突然要求你"找出过去三个月华东地区销售额超过100万的所有电子产品&#xff0c;并按品类分组统计"。这时候&#xff…...

编程新知 2026/4/18 5:22:54

POC-bomber漏洞分类指南：框架、中间件、端口服务全覆盖

POC-bomber漏洞分类指南&#xff1a;框架、中间件、端口服务全覆盖 【免费下载链接】POC-bomber 利用大量高威胁poc/exp快速获取目标权限&#xff0c;用于渗透和红队快速打点 项目地址: https://gitcode.com/gh_mirrors/po/POC-bomber POC-bomber是一款功能强大的漏洞检…...

编程新知 2026/4/18 4:35:14

深入解析AWS Step Functions的Express工作流

在云计算领域，AWS Step Functions是实现复杂状态机和工作流的强大工具。最近，我在使用Express工作流时遇到了一个常见的挑战：如何获取工作流的执行列表。本文将详细探讨这个问题，并提供解决方案。 背景介绍 AWS Step Functions有两种工作流类型：标准(Standard)和快速(Ex…...

编程新知 2026/4/18 4:29:13

OpenClaw 低代码部署教程 小白也能快速上手

Windows 一键部署 OpenClaw 教程&#xff5c;5 分钟搭建本地 AI 智能体&#xff0c;简化环境配置 2026 年开源领域关注度较高的数字员工OpenClaw&#xff08;小龙虾&#xff09;&#xff0c;在 GitHub 平台收获大量开发者关注&#xff0c;凭借本地运行、低代码操作、任务自动执…...

编程新知 2026/4/18 3:10:34