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

最新推荐文章于 2025-05-08 16:27:17 发布

蜡笔小新xxxxxxxxx

最新推荐文章于 2025-05-08 16:27:17 发布

阅读量121

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_73111651/article/details/132261730

版权

选择排序

一. 原理

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

二. 题目

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

三. 思路分析

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

在这里插入图片描述

四. 代码

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蜡笔小新xxxxxxxxx

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数据结构之算法的复杂度

bit_xwg的博客

03-09

548

数据结构之算法的复杂度一.算法的复杂度二.时间复杂度一.算法的复杂度算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度，所以我们如今已经不需要再特别关注一个算法的空间复杂度。

使用超声波模块做小车跟随

xiaoguixiaoche的博客

06-04

4911

这里小龟和大家分享使用常见的HC-SR04超声波模块让小龟小车实现跟随功能。 HC-SR04超声波模块简单讲解 HC-SR04是一款非常常见的超声波模块，它的原理就是通过一个超声波发射器发射出超声波，然后另一边的接收器等待反射回来的超声波信号，并输出与超声波传播时间相一致的高电平长度，而后我们再根据这个电平持续时间长度计算出障碍物离传感器的距离。小龟小车以简单易用做为自己的设计目标，所以只需下面简单的语句，即可使用超声波模块获得障碍物的距离。 car.hcsr04(Trig接的管脚名，Echo接的管

参与评论您还未登录，请先登录后发表或查看评论

小龟带你妙写排序之快速排序

m0_73111651的博客

08-14

快速排序

小龟带你妙写排序之插入排序

m0_73111651的博客

08-14

插入排序

小龟带你敲排序之冒泡排序

m0_73111651的博客

08-13

153

冒泡排序

排序算法

lnshmpu的博客

07-21

优化的冒泡排序通过记录每轮循环最后一次交换的位置，实现优化： public void bubble(int[] arr) { int i,j,tmp,sortedIndex; for(i=arr.length-1;i>0;i--) { sortedIndex=0; for(j=0;j<i;j++) { if(arr[j+1]<arr[j]) { tmp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; so

基数排序

lnshmpu的博客

07-27

基数排序非常适用于整数排序（尤其是非负整数）依次对个位数、十位数、百位数、千位数、万位数…进行排序（从低位到高位）个位数、十位数、百位数…的取值范围都是固定的0~9，可以使用计数排序对它们进行排序 public class RadixSort { protected void sort(int[] array) { int max=array[0]; for(int i=1; i<array.length; i++) { if(array[i]>max) { m

希尔排序

lnshmpu的博客

07-26

129

希尔排序希尔排序的逆序对的数量逐渐在减少，而插入排序的复杂度与逆序对的数量有关（逆序对越少，复杂度越小），所以希尔排序底层一般使用插入排序对每一列进行排序。把序列看作是一个矩阵，分为m列，逐略进行排序 m = n / (2k k=1,2,…; n为序列长度)，直到m逐渐减为1 当m=1时，整个序列将完全有序。 public class ShellSort { protected void sort(int[] array) { int size=array.length; int jmp

计数排序

lnshmpu的博客

07-26

109

计数排序核心思想：统计每个整数在序列中出现的次数，进而推导每个整数在有序序列中的索引。（只能对整数进行排序） 1.原始计数排序：开辟内存空间，统计每个整数出现的次数（原数组元素作为索引）。然后遍历该内存空间，进而实现原数组排序。（不能对负数排序，且浪费内存空间） 2 .改进的基数排序：开辟的内存空间（大小为整数范围）统计的是累计次数。然后从从后往前遍历原数组（注：这里遍历的原数组），根据该元素的累计次数，可以直接得到它在排序数组中位置。（最好、最坏、平均时间复杂度：O（n+k） k为整数的范围; 属

快速排序

lnshmpu的博客

07-26

快速排序快速排序的本质:逐渐将每一个元素都转换成轴点元素从序列中选择一个轴点元素（pivot）假设每次随机选择一个元素为轴点元素利用pivot将序列分割成2个序列将小于等于pivot的元素放在pivot前面将大于pivot的元素放在pivot后面对子序列进行1、2操作直到不能分割（子序列只剩下1元素） public class quickSort{ protected void sort(int[] array) { int l = 0; int r = array

堆排序

lnshmpu的博客

07-17

136

堆排序构造一个大顶堆，取堆顶数组（也就是最大值）放到数字尾。将剩下的数字构建一个大顶堆，取堆顶数字（也就是剩下值当中的最大值）放到数字尾。重复以上操作，直到取完堆中的数字，最终得到一个从小到大排列的序列。 public static void heapfy(int arr[], int node, int n) { if (node > n / 2 || node < 0) return; int lChild = node * 2 + 1;

最新苹果cms影视双端.zip

07-28

4. **内容管理**：系统支持电影分类、标签、简介、海报等信息的管理，可实现快速上传、更新和排序电影资源。同时，还具备评论、评分等功能，增强用户互动性。 5. **播放功能**：苹果CMS支持多种视频源，如HTTP、...

大班语言活动教案我是山大王.docx

11-16

- 能根据逻辑顺序进行合理的推测：通过排序小动物图标，训练孩子们的逻辑推理能力。 - 喜欢阅读读本：通过集体阅读和自主阅读，培养良好的阅读习惯。 - 能够有节奏的朗读读本：通过朗读练习，锻炼孩子的语音表达...

34.多点求均值的模拟信号抗干扰算法使用注意事项

lc160809的博客

05-04

491

（3）服从正态分布和均匀分布的干扰信号适合用多点求均值滤波抗干扰。通过产品电路噪声分析或者电流钳配合示波器FFT得出。（3)连续采样的多个点数至少要覆盖一个噪声周期。可以通过产品功能分析得出，干扰频段f。（1）多点求均值滤波属于低通滤波器。至少要大于5倍的有用信号频率f。（2）实际每次采样要采样n个点。（2）有用信号的频率f。

C++基础算法9：Dijkstra

ccrr7的博客

05-04

766

Dijkstra求解路径最短问题

算法题（138）：在排序数组中查找元素的第一个和最后一个位置

2301_79954395的博客

05-04

496

若left等于right可以作为循环进行条件，那么我们要么会导致left>right，要么就陷入死循环（一直让right更新为mid，相当于没变），而陷入死循环是绝对不允许的。这里我们的right和left的差为3，为奇数，所以我们加一之后得到的索引为2，不加得到的索引为1，这就是前面说的，加一会让mid偏右一位，不加会偏左一位。当mid索引处的值大于等于target时，说明mid右边区域的值都可以从最小左边界中排除，让right指向mid索引的位置。不过他的时间复杂度就是O（n），不符合题目的要求。

47. 全排列 II

最新发布

2301_80761149的博客

05-08

245

为了得到不重复的所有排列组合，我们对输入数组进行排序，让相同的元素相邻排列，这样在后续的回溯过程中，能更方便地判断和避免重复排列。然后创建一个标记数组visit，看这个数字是否已被使用，保证每个元素在一个排列中仅使用一次。在hs中，将未使用的元素添加到当前排列中，然后在检查元素是否已被使用，还会检查当前元素是否和前一个元素相同，并且前一个元素未被使用。如果满足这个条件，就跳过当前元素，避免生成重复排列。在递归调用结束后，将元素标记为未使用，并从当前排列中移除该元素，这样就可以尝试其他可能的排列。

关于离散化算法的看法与感悟

2301_81848095的博客

05-04

952

离散化本质上是一种数据压缩技术，它：将无限或大范围的连续数据映射到有限的小范围离散值保持原始数据的相对顺序关系减少数据的复杂度同时保留关键信息。

LeetCode 1128.等价多米诺骨牌对的数量：计数

<font color="Pink">Tisfy的博客</font>

05-04

1220

LeetCode 1128.等价多米诺骨牌对的数量：计数给你一组多米诺骨牌 dominoes 。形式上，dominoes[i] = [a, b] 与 dominoes[j] = [c, d] 等价当且仅当 (a == c 且 b == d) 或者 (a == d 且 b == c) 。即一张骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌。在 0 <= i < j

苹果cmsv10内带小龟

07-24

### 回答1：苹果CMSv10内带的小龟是一种优雅、简洁且易于使用的内容管理系统插件。这个小龟是一个可视化的编辑器，提供了一个直观的界面来管理网站上的内容。小龟以它的快速和灵活而闻名。它具有丰富的功能集，包括文章管理、分类管理、标签管理等。用户只需简单地拖放和点击操作，即可轻松创建和编辑页面内容。它提供了一整套工具来优化网页的排版和布局，使用户能够轻松地定制自己的网站。苹果CMSv10内带的小龟还具有强大的多媒体管理功能。用户可以方便地上传和管理图片、音频和视频文件。同时，小龟还提供了多种风格和主题的选择，使用户能够根据自己的需求自定义网站的外观和样式。小龟的优势不仅在于其功能和易用性，还在于其强大的安全性。它具有先进的用户权限管理机制，可以根据用户角色和权限来控制对内容的访问和编辑。这样用户就可以安全地管理自己的网站，防止未授权的访问和编辑。总之，苹果CMSv10内带的小龟是一款功能强大、易于使用和安全可靠的内容管理系统插件。无论是个人网站还是企业网站，小龟都能满足用户的需求，帮助用户轻松管理和定制自己的网站内容。 ### 回答2：苹果CMS V10内带小龟是苹果官方推出的一款可用于网站内容管理的工具。小龟是指一个名为Turtle的插件，它可以帮助用户更方便地进行网站的内容编辑和管理。小龟具有以下几个主要功能： 1. 内容编辑：小龟提供了一个直观的界面，使用户能够轻松地添加、编辑和删除网站的内容，包括文章、图片、视频等。 2. 网站布局调整：小龟可以帮助用户进行网页布局的调整，包括添加导航菜单、调整页面版式、设置页面风格等。 3. 多语言支持：小龟支持多语言功能，用户可以轻松地在不同的语言版本之间切换，便于进行多语言网站的建设。 4. 用户权限管理：小龟提供了灵活的用户权限管理功能，可以设定不同的用户角色，限制其对网站内容的修改和管理权限，提高网站的安全性和管理效率。除了这些主要功能外，小龟还具有其他一些便利的功能，例如集成了富文本编辑器，方便用户进行文字格式的编辑和排版；内置了SEO优化工具，帮助网站提高搜索引擎的排名等。总体来说，苹果CMS V10内带的小龟插件是一款功能强大、易于使用的网站内容管理工具，它可以帮助用户更方便地进行网站的内容编辑和管理，提高网站的制作效率和用户体验。 ### 回答3：苹果CMSV10是一款功能强大的内容管理系统，其内置了一个名为小龟的插件。小龟是一个可爱的图形化界面，用于简化用户操作和管理网站内容。小龟插件为用户提供了一种直观的管理方式，通过可视化的拖拽和点击操作，用户可以轻松地创建、编辑和删除各种页面和文章。它提供了丰富的模板和样式库，用户可以根据自己的需求选择合适的样式，并进行自定义调整，从而实现网站的个性化。除了页面和文章的管理，小龟还支持多媒体文件的上传和管理，用户可以方便地添加和管理图片、音频和视频等文件。它还提供了一个强大的搜索功能，可以帮助用户快速找到所需的内容。小龟还具备一些高级功能，如网站安全管理、用户权限控制和数据备份等。用户可以设置不同的权限级别，以确保只有授权的用户才能进行敏感操作。此外，小龟还提供了自动备份和恢复功能，可以帮助用户减少数据丢失的风险。总而言之，苹果CMSV10内带的小龟插件为用户提供了方便、快捷和直观的网站内容管理方式。它的功能丰富，操作简单，适用于各种类型的网站和用户，是一个不可或缺的工具。