排序之选择排序

已于 2024-06-20 21:46:27 修改
阅读量259 收藏 1
点赞数 4
文章标签： 排序算法 数据结构 算法
于 2024-06-20 16:54:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80772499/article/details/139833982
版权

选择排序的原理

选择排序的原理是先遍历一遍数组，找到其中最大的那个数然后和最后一个数交换位置。第二次就排除最后一个找第二大的放在倒数第二个地方。重复操作即可。

代码实现

时间空间复杂度的分析

这个排序的时间复杂度很好计算，是n²

选择排序的优化

我们我们在依次遍历的时候不仅可以找到最大值，也可以找到最小值。

初看感觉没问题，其实在交换的操作中是有一点问题的。

如果最大值刚好在下标 l 的地方，那么最大值的地方会和mini交换，导致不是之前的最大值。

这样改就行了

优化前后比较

我们上面的代码来测试一下 

也只优化了一点点。

总体来讲，两个都很拉，排个20w的数据要十几秒.

坐怀不乱杯魂
关注
JS排序之选择排序详解
10-20
JavaScript中的选择排序是一种简单直观的排序算法，它的工作原理如下： 1. **基本思想**： 选择排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。它首先从未排序的序列中...
Java排序算法总结之选择排序
09-03
**选择排序**是一种简单直观的排序算法，它的基本思想是对待排序序列进行n-1趟扫描，每趟扫描中在未排序部分找到最小（或最大）的元素，将其放到序列的起始位置，最终得到一个有序序列。由于选择排序每次只移动一个...
数据结构之选择排序
08-23
### 数据结构之选择排序 #### 一、选择排序概述 选择排序是一种简单直观的比较排序算法。它的工作原理是：遍历数组中的所有元素，找到其中最小（或最大）的一个元素，然后将其放到数组的第一个位置；接着，在剩下...
c代码-排序之选择排序
07-14
**选择排序**是一种简单直观的排序算法，它的工作原理如下：在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。...
常见的排序算法（二）
m0_63903713的博客
11-06 649
最大堆：对于树中的任意节点 ( i )，有 ( A[i] \geq A[2i+1] ) 和 ( A[i] \geq A[2i+2] )，即父节点的值大于或等于子节点的值。最小堆：对于树中的任意节点 ( i )，有 ( A[i] \leq A[2i+1] ) 和 ( A[i] \leq A[2i+2] )，即父节点的值小于或等于子节点的值。堆排序是一种基于堆数据结构的高效排序算法，它通过构建最大堆（或最小堆）来实现排序。
100种算法【Python版】第49篇——桶排序
AnFany
11-05 187
100种算法【Python版】第49篇——桶排序
基数排序算法
a921876874的博客
11-05 914
基数排序算法
100种算法【Python版】第47篇——堆排序
AnFany
11-05 185
100种算法【Python版】第47篇——堆排序
100种算法【Python版】第50篇——Tim Sort
AnFany
11-05 169
100种算法【Python版】第50篇——Tim Sort
【手撕排序1】希尔排序(直接插入排序)
2401_83251330的博客
11-06 431
🌟在上一节我们实现了链式二叉树，如果感兴趣的小伙伴，可以阅读我的上一篇文章:>二叉树，从这节开始小编带大家实现常见的排序算法。
java实现冒泡排序算法
licy__的博客
11-08 505
冒泡排序的基本思想是通过多次遍历待排序的数组，每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置。这个过程会使得每一轮遍历后最大的元素“浮”到数组的末尾。冒泡排序的空间复杂度为 O(1)O(1)，因为它是一个原地排序算法，不需要额外的存储空间。
常见插入排序算法的实现（直接插入排序与希尔排序）
h3286918168的博客
11-04 525
直到所有的记录插入完为止，得到 一个新的有序序列。直接插入排序是一种简单的插入排序法，其基本思想是： 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到 一个新的有序序列。然后，取，重复上述分组和排序的工作。希尔排序与直接插入排序的关系：希尔排序可以说是对直接插入排序的优化，可以想象一下，如果是一个非常大数组且元素顺序混乱，如果直接使用插入排序的效率会非常低效，因为直接插入排序，非常受元素顺序的影响，元素顺序越有序，效率越高，反之，越低。
排序算法基础
最新发布
安祝老师的博客
11-08 812
在计算机科学中，排序算法是数据处理和组织的核心工具之一。从日常应用到编程竞赛，排序算法广泛应用于对数据的有效管理和处理。排序算法可以帮助我们更快地找到目标数据、优化其他算法的效率，并为各种高级算法打下坚实基础。本文目标是帮助读者理解排序算法的基本概念和用途，并为后续排序算法的学习奠定基础。
python - leetcode【数据结构-算法】-入门/通关手册
weixin_44151034的博客
11-05 1026
因为笔者马上要去面试了，正在刷leetcode，同时准备着与leetcode相关的python知识点。所以其实主要就是介绍上面两个和python相关的算法帖子。Python学习笔记【Python 和 LeetCode 】Python 基础｜LeetCode 算法知识点总结 ｜ 刷LeetCode笔记 ｜ 整理中。。。LeetCode刷题必知的Python知识Python 必知必会知识点python基础语法——常量、变量、注释、输入输出和运算符python教程。
python之数据结构与算法（数据结构篇）-- 队列
2301_81807150的博客
11-05 376
【代码】python之数据结构与算法（数据结构篇）-- 队列。
数据结构[2015]
mufengzhiyu666的博客
11-05 756
八、设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：H(Key)=Key MOD 13采用开放地址法的二次探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。七、给出一组关键字(12,2,16,30,28,10,16,20,6,18),分别写出按下列各种排序方法进行排序时的变化过程： (15分)十二、有数组A[4][4],把1到16个整数分别按顺序放入A[0][0],…,A[0][3],A[1][0],…
Rust常用数据结构教程 Rust中的数据结构
喜欢打篮球的普通人
11-05 258
复合数据类型Compound types复合类型是通过组合基础类型，用来表达更加复杂的数据结构，即使用其他类型定义的类型，因而复合类型又称之为派生类型。
【数据结构-合法括号字符串】【华为笔试题】力扣1190. 反转每对括号间的子串
sjsjs11的博客
11-05 516
让我们来模拟，当遍历s到第一个左括号的时候，他根据pair记录，查找到最外层有括号位置，然后遍历方向改变成向左，这时候遇到i，ret = “i”，然后遍历到内层有括号，索引转换到最内层左括号，方向向右，这时候一一推入’l’,‘o’,‘v’,‘e’，此时ret = “ilove”，然后遇到内层有括号，他根据pair将索引转换到内层左括号，方向向左，然后加入元素’u’，此时ret就是"iloveu"。预处理出括号的对应关系的序列的时间复杂度为 O(n)，遍历字符串的时间复杂度同样为 O(n)。
数据结构初阶排序全解
枫の大一分享
11-03 2105
排序顾名思义，就是将一组乱序的数，按从大到小或者从小到大进行排列的操作。常见的排序如下可以看到排序也是有分类的，既然有分类，那么这边给出宝子们一个思考，在最后测试的时候给出答案，思考1：排序方法这么多，哪个最好呢？最差的有什么用呢？那么废话不多说，今天的重点内容就是理解并写出一个个排序算法，现在直接上高速，带着宝子们攻破一个个排序算法！这边给出各个排序算法的声明，会在对应内容进行解释，宝子们先有个印象即可~~今天讲解了各种类型的排序算法，最常用的还是时间复杂度最小的堆排序、快排、归并排序。
理解冒泡排序与选择排序的异同
"这篇笔记主要总结了冒泡排序和选择排序两种常见的排序算法，通过C语言代码示例来解释它们的工作原理和区别。" 冒泡排序是一种简单的排序算法，其核心思想是通过不断地交换相邻的错误顺序元素，使得每次遍历都能把...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值