选择排序的基本原理及实现

最新推荐文章于 2024-01-16 22:50:46 发布
最新推荐文章于 2024-01-16 22:50:46 发布
阅读量7.7k 收藏 2
点赞数 2
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41362649/article/details/81901091
版权

原理：

选择排序改进了冒泡排序，每次遍历列表只做一次交换，为了做到这一点，一个选择排序在遍历时寻找最大的值，并在完成遍历后，将其放到正确的地方。第二次遍历，找出下一个最大的值。遍历n-1次排序n个项，最终项必须在n-1次遍历之后

例子如下：

代码实现：

时间复杂度：O(n^2)

BUPT-WT
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
快速排序算法原理及java递归实现
09-04
快速排序 对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。使用的是递归原理，在所有同数量级O(n longn) 的排序方法中，其平均性能最好。就平均时间而言，是目前被认为最好的一种内部排序方法
选择排序（简单、树形、堆排序）
gyjxuexicyuyan的博客
12-05 1078
常见的选择排序可以分为直接选择排序（Straight selection sort）、树形选择排序（Tree-type selection sort）以及堆排序（Heap sort）。
选择排序的原理
y2745818985的博客
04-10 1832
1.选择排序保留了冒泡排序多趟对比的思路，每趟确定一个最大数。 2.选择排序对交换次数进行了优化，相对比冒泡排序，冒泡排序每次需要交换N次，而选择排序只要交换1次。
【算法与数据结构】之选择排序
qq_45703196的博客
11-23 1141
1.直接选择排序 ①定义: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 ②时间复杂度、空间复杂度和稳定性 时间复杂度：平均情况O(n2)，最坏情况O(n2) 空间平均情况：O(1) 稳定性：不稳定 ③代码 public class SelectionSort { public static void main(String[] arg
选择排序原理
weixin_52875557的博客
01-01 2525
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的开头。以此类推，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。 选择排序的不稳定例子很简单。 比如A 80 B 80 C 70 这三个数据从小到大排序 第一步会把C和A做交换 变成C B A 第二步和第三步不需要再做交换了。所以排序完是C B A.
【排序算法】选择排序（C语言）
热门推荐
weixin_52811588的博客
08-23 6万+
选择排序是最简单的算法之一，这里使用C语言实现了选择排序，并且完成了选择排序的优化实现，欢迎大家参考
【干货】深入剖析选择排序算法：原理、步骤与复杂度分析
邻家丶乖乖女的专栏
01-16 520
选择排序是一种简单但效率较低的排序算法。通过每次选择未排序部分的最小（或最大）元素，并将其放置在已排序序列的末尾，实现了数组的排序。然而，选择排序的时间复杂度为 O(n^2)，效率较低，尤其在大规模数据集上。在实际应用中，如果需要排序大规模数据，通常会选择其他更高效的排序算法。但对于小规模数据或部分排序的情况，选择排序仍然可以满足需求。通过本文的讲解，相信读者对选择排序有了更深入的了解，能够更好地理解和使用这一经典的排序算法。
排序算法介绍.zip基本原理
最新发布
03-27
基本原理：通过重复地遍历列表，比较相邻的元素，并在必要时交换它们的位置。每一轮遍历后，最大的元素会“冒泡”到列表的最后位置。 时间复杂度：平均时间复杂度为 O(n^2)，其中 n 是列表的元素数量。 空间复杂度：...
图文讲解选择排序算法的原理及在Python中的实现
01-21
基本思想：从未排序的序列中找到一个最小的元素，放到第一位，再从剩余未排序的序列中找到最小的元素，放到第二位，依此类推，直到所有元素都已排序完毕。假设序列元素总共n+1个，则我们需要找n轮，就可以使该序列排...
排序算法原理与实现[冒泡、选择、插入、快速、哈希、计数](python版)
12-21
冒泡排序算法的基本原理就是比较相邻两个数字的大小。将两个数中比较大的那个数交换到靠后的位置，不断交换下去就可以将最大的那两个数放到队列的尾部。然后重头再次交换)(交换list.lenght-1次)，直到将数列排成有序...
C++实现希尔排序（含实现原理）
12-18
希尔排序的基本步骤如下： 选择一个增量序列 t1，t2，…，tk，其中 ti > tj, tk = 1。 按增量序列个数 k，对序列进行 k 趟排序。 每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子...
【算法系列 | 3】深入解析排序算法之——选择排序
颜淡慕潇
06-09 1万+
排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见的排序算法：冒泡排序（Bubble Sort）插入排序（Insertion Sort）选择排序（Selection Sort）归并排序（Merge Sort）快速排序（Quick Sort）堆排序（Heap Sort）选择排序（Selection Sort）是一种简单的排序算法，其基本原理是在未排序的元素中找到最小（或最大）的元素，然后将其放在已排序的序列的末尾。重复这个过程，直到所有元素都被排序完毕。
简单排序——选择排序、冒泡排序、插入排序
weixin_65472178的博客
05-24 1508
本文利用示例和图示的方法详细阐述了简单排序（选择排序、冒泡排序、插入排序）的算法原理和过程，并给出对应的代码供读者参考。
选择排序详解（Selection sort）
武梓龙 廊坊师范学院信息技术提高班 十七期
05-12 7942
1、第一次排序：用第一个元素和后面的元素进行对比，2和8对比，8比2大继续向后对比，然后2和1对比，1比2小，拿1继续向后比。用第二个元素8和后面的元素进行对比，8和2对比，2比8小，拿2和后面的元素进行对比。选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的。
选择排序算法思想
CSDN blog of twy
07-15 2万+
选择排序的基本思想是：如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换（说明一点，如果没有比原本在第0位置上的元素小的就不用交换了，后面的同样是），然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好（也就是直到从剩下的2个元素中找到最小的元素与第N...
选择排序（超详细）
hcz666的博客
08-23 2万+
详细介绍选择排序
排序算法系列之选择排序
胡小聪246的博客
07-18 847
选择排序 1 基本原理 1 核心思想：选择排序是一种简单直观的排序算法。它在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 2 实例说明 如上图所示，以一组数据{12，6，1，15，3，19} 为例，进行直接插入排序的算法演示： 在原数组中选择最小元素...
排序：选择排序、交换排序和归并排序
Sylvia_Wu51的博客
02-22 2587
选择排序 选择排序的基本思想是：每次从待排序的文件中选择出排序码最小的记录将该记录放于已排序文件的最后一个位置，直到已排序文件记录个数等于初始待排序文件的记录个数为止。 直接选择排序(不稳定排序） 树型选择排序 堆排序（不稳定排序） 直接选择排序 直接选择排序是一种简单的方法，首先从所有n个待排序记录中选择排序码最小的记录举该记录，将该记录与第1个记录交换，再从剩下的n-1个记录中选出排序码最小的记录和第 2个记录交换。重复这样的操作直到剩下两个记录时，再从中选出排序码最小的记录和第n-1个记录交换.
【排序算法】简单选择排序思想分析及代码实现详解
仅以此博客记录日常学习工作中所思所得，水平有限，难登大雅，万望海涵。
04-12 2182
选择排序算法的算法步骤分析、代码实现、以及时间复杂度分析。
选择排序算法原理c语言
11-20
选择排序是一种简单直观的排序算法，其基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。其C语言实现代码如下： ```c void selectionSort(int arr[], int n) { int i, j, min_idx; // One by one move boundary of unsorted subarray for (i = 0; i < n-1; i++) { // Find the minimum element in unsorted array min_idx = i; for (j = i+1; j < n; j++) if (arr[j] < arr[min_idx]) min_idx = j; // Swap the found minimum element with the first element int temp = arr[min_idx]; arr[min_idx] = arr[i]; arr[i] = temp; } } ``` 该算法的时间复杂度为O(n^2)，其中n为待排序数组的长度。具体实现过程为：首先，从数组中找到最小的元素，将其放在数组的起始位置；然后，再从剩余的元素中找到最小的元素，将其放在已排序的元素的末尾；以此类推，直到所有元素都排好序为止。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值