选择排序的基本原理

最新推荐文章于 2024-07-31 17:16:21 发布
最新推荐文章于 2024-07-31 17:16:21 发布
阅读量131 收藏
点赞数 1
文章标签： c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/akjhgi/article/details/137437335
版权
本文详细介绍了选择排序的工作原理，包括选择最大或最小值并将其放置在目标位置的过程，以及轮数与位置之间的关系。重点讨论了代码实现中避免不必要的极值交换的情况。
摘要由CSDN通过智能技术生成

一、选择排序

选择排序是一个中间商与每个数值进行比较，得出最大值或者最小值，然后放入目标位置，有几轮比较几轮。

二、轮数与位置

轮数与位置的关系

三、代码实现

如果当前极值就是目标位置，那就没必要交换了

比较m轮

总结

Artistation Game
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
选择排序原理
weixin_52875557的博客
01-01 2615
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的开头。以此类推，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。 选择排序的不稳定例子很简单。 比如A 80 B 80 C 70 这三个数据从小到大排序 第一步会把C和A做交换 变成C B A 第二步和第三步不需要再做交换了。所以排序完是C B A.
快速排序基本原理
m0_46926492的博客
02-13 1334
7. 对轴左右的两个子数组递归重复第 1、2 步，两个子数组各自分区，并形成各自的轴以及由轴分隔的更小的子数组。然后对这些子数组分区。8. 当分出的子数组长度为 0 或 1 时，排序结束。6. 对其轴左右两侧的元素进行排序。
冒泡排序基本原理
weixin_43916933的博客
11-05 2838
冒泡排序核心思想
选择排序的原理
y2745818985的博客
04-10 1854
1.选择排序保留了冒泡排序多趟对比的思路，每趟确定一个最大数。 2.选择排序对交换次数进行了优化，相对比冒泡排序，冒泡排序每次需要交换N次，而选择排序只要交换1次。
选择排序原理及思路
qq_36098514的博客
07-05 3432
1.选择排序原理 话不多说，直接上图 图中的黄色部分为我们已经排好序的数组部分 图中的红色部分为未排好序数组中遍历过的最小值 图中的蓝色部分为未排序的数组部分 2.思路 遍历数组中未排序的部分，取出最小值，和未排序的第一个交换位置，然后重复此操作 代码如下 /** * 选择排序 */ public static int[] selectionSort(int[] arr){ //临时变量，用于临时存放 int temp;
基本算法-选择排序
翟天保的博客
07-02 1万+
本文介绍一种经典排序算法——选择排序法。
直接选择排序原理
xin_xin666的博客
04-10 7466
1.选择排序原理 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般...
冒泡排序的基本原理
weixin_49044557的博客
06-21 1517
冒泡排序的基本原理： 对存放原始数据的数组，按从前到后的方向进行多次扫描，每次扫描称为一轮（遍）。当发现相邻的两个数据的次序与排序要求的大小次序不符合时，将这两个数据进行互换。 例如：从小到大排序，最小数据会逐个向前移动，就像气泡上升似的。 冒泡排序过程：从小到大 原始数据：12，5，23，6，2； 第一轮比较：12比5大，互换位置；12比23小，位置不变；23比6大，互换位置；23比2大，互换位置； 第一轮互换位置的结果为：5，12，6，2，23；比较次数为：4（次数看下面冒泡的特点） 第二
十大排序算法详解（一）冒泡排序、选择排序、插入排序、快速排序、希尔排序
热门推荐
HK的博客
06-27 18万+
冒泡排序、选择排序、插入排序、快速排序、希尔排序
排序算法 | 简单选择排序算法原理及实现和优化
挖坑埋你
10-22 2941
选择排序是一种非常简单的排序算法，就是在序列中依次选择最大（或者最小）的数，并将其放到待排序的数列的起始位置。 简单选择排序的原理 简单选择排序的原理非常简单，即在待排序的数列中寻找最大（或者最小）的一个数，与第 1 个元素进行交换，接着在剩余的待排序的数列中继续找最大（最小）的一个数，与第 2 个元素交换。以此类推，一直到待排序的数列中只有一个元素时为止。 也就是说，简单选择排序可分为两部分，...
排序算法介绍.zip基本原理
03-27
基本原理：通过重复地遍历列表，比较相邻的元素，并在必要时交换它们的位置。每一轮遍历后，最大的元素会“冒泡”到列表的最后位置。 时间复杂度：平均时间复杂度为 O(n^2)，其中 n 是列表的元素数量。 空间复杂度：...
Python实现的选择排序算法原理与用法实例分析
09-21
在学习算法时，了解选择排序有助于理解排序的基本概念和工作原理，但开发中通常会使用更高效的排序算法来优化性能。如果你对Python的其他数据结构、算法或编码技巧感兴趣，可以查阅相关资料，如《Python数据结构与...
src_选择排序_
10-03
**选择排序**是一种基础的排序算法，其基本思想是通过n次比较，每次找到剩余未排序部分中的最小（或最大）元素，将其与未排序部分的第一个元素交换，从而逐步将未排序的部分减少，最终实现整个序列的排序。...
Java实现选择排序.rar
05-26
**选择排序的基本思想：** 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3. 重复第二步，直到所有元素均排序...
C#初级——List 容器
最新发布
wacanda的博客
07-31 393
在C#中，容器通常指的是用于存储和组织数据的集合类。本文介绍的容器是内部使用数组来存储元素，当添加元素超出当前数组容量时，会自动调整大小（扩容）。
C#知识|文件与目录操作：文本读写操作
做有价值的事，积累有价值的笔记！
07-29 259
哈喽，你好啊，我是雷工！今天学习文件与目录的操作，以下为文本读写操作的学习笔记。
通过进程协作显示图像-C#
weixin_45114627的博客
07-30 794
如果一个软件比较复杂或者某些情况下需要拆解，可以考试将软件分解成两个或多个进程，但常规的消息传递又不能完全够用，使用消息+共享内存，实现图像传递，当然性能这个方面我并没有测试，仅是一种解决思路吧。
C# 浅谈异步编程 Thread、ThreadPool
a876106354的博客
07-30 724
从 .NET Framework 4 开始，使用多线程的推荐方法是使用任务并行库 (TPL) 和并行 LINQ (PLINQ)。任务并行库（TPL）说的是 System.Threading 和 System.Threading.Tasks 空间中的一组公共类型和 API。较为常见的就是Thread、ThreadPool、Task等。
C# 归并排序
語衣的个人博客
07-29 550
归并排序是一个有效的排序算法，特别适用于大数据集和需要稳定排序的场合。尽管它的空间复杂度较高，但在许多实际应用中，其稳定性和良好的性能表现使得它成为一种非常受欢迎的排序算法。
选择排序算法原理c语言
11-20
选择排序是一种简单直观的排序算法，其基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。其C语言实现代码如下： ```c void selectionSort...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值