选择排序的一点理解

最新推荐文章于 2021-11-16 16:38:49 发布
原创 最新推荐文章于 2021-11-16 16:38:49 发布 · 285 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入解析了选择排序算法的实现原理，介绍了如何从N个元素中逐步选择最小元素并将其放置于正确位置的过程。分析了选择排序的时间复杂度，无论在最好、最坏还是平均情况下均为O(n²)，并指出选择排序属于不稳定排序。

选择排序的思想就是从N个元素中选出最小的一个放在第一个位置，在剩下的N-1个元素选出第二个最小的放在第二个位置，在剩下的N-2 个元素选出第三个最小的元素放在第三个位置，依次类推。
根据这个思想 写了一下如下的选择排序。

在这里插入图片描述
接下来分析一下选择排序的时间复杂度
最好情况是n方
最坏情况是n方
平均时间复杂度是n方
在这里插入图片描述
在这里插入图片描述
采用选择排序之后相同的数据跟之前的位置不一样，所以选择排序是一种不稳定的排序算法。

【排序算法】第二章：选择排序----普通选择排序与堆排序的详解和对比
从不依靠，从不寻找，非常沉默，非常骄傲。 你必须非常努力，才能看起来毫不费力。
04-28 1787
【含有 gif 动图演示】【含多种 算法性能对比】【排序算法存在意义】
【数据结构与算法】选择排序算法（SelectionSort）
深入挖掘，筑基为先；知其然，知其所以然。
01-21 1535
选择排序算法中内层循环的 arr[i] > arr[j] 的比较进行了多少次 ？
对选择排序的理解
EvanWang1987的专栏
07-21 1736
以下任何言论都完全是个人的理解，如有雷同纯属巧合，如有错误，希望大家多多指出，共同学习！谢谢！
选择排序的理解
三千炼心的博客
06-13 734
理解： 将数组中所有元素中最小的元素找出来，然后与第一个元素交换。然后将剩下的所有元素中找出最小的元素找出来，与第二个元素交换，以此类推，最后得出结果。（注意：第一层循环只要比较length-1次就好了，因为最后一个已经不需要比较；第二层循环要比较length次，因为从自身开始比较，下标互换） 代码： public class Select { public static void mai...
个人对于冒泡排序和选择排序的理解
保持愤怒
10-25 2667
1.冒泡排序：它的实现原理节省了时间， 实现原理：一组数两两进行比较，然后把最大数放在后边，这样每次循环结束都会少一次比较， /* * 冒泡排序 */ public class C { public static void main(String[] args) { int[] arr = { 6, 3, 8, 2, 9, 1 }; for (int i = 0;...
选择排序法的理解
qweasdzxcpkh的博客
05-04 700
void selectionsort(int a[],int n) { int i,j; int k; int tmp; for(i = 0; i < n-1; i++) //1 { k = i; for(j = i+1; j
关于对选择排序的一些理解
IrvingZou的博客
02-16 189
学过排序算法的应该知道选择排序是指从数组中找出最大的值放在相应的位置。一般需要两重循环来实现，外重循环确定待排序的序列，内重循环则找出待排序序列中的最大值，出循环时将该值与外重循环所指定的下表做一个交换（swap）。 不知道聪明的你有没有思考过，这个过程有一个递归的意思暗藏在里面。定义递归函数select,参数指定最大值待放入的位置start。 首先找出序列中的最大值，这里可由一个函数模块单独实现 将待放入的位置（由参数start指定）的值与最大值做一个交换 递归计算指定最大值为start+1的数组的se
关于javascript sort()排序你可能忽略的一点理解
01-21
下面这篇文章主要和大家分享了关于最近学习javascript sort()排序发现了一点理解，下面话不多说了，来一起看看详细的介绍吧。 sort()排序的原理 最近在leetcode刷题的时候遇到一个排序问题之前一直都忽略了sort排序...
Java数据结构及算法实例：选择排序 Selection Sort
09-03
值得注意的是，选择排序有一个非常重要的优点，那就是它不受输入数据的初始顺序的影响，也就是说无论输入数组是否部分有序，选择排序的时间复杂度始终为O(N^2)，这一点在某些特定应用中可能会是一个可取的特性。...
Lua中写排序算法实例（选择排序算法）
09-22
这一点与前面示例的选择排序算法不同，选择排序算法是不稳定的，即在排序过程中，相等元素的相对位置可能会改变。 选择排序算法的时间复杂度为O(n^2)，在元素数量较少时表现尚可，但当元素数量增多时，效率显著降低...
深入理解选择排序
qq_37744360的博客
09-30 260
>> 选择排序 冒泡排序可能非你所想。 冒泡排序的思路： 给定一个数组，每次循环以此找到最小的数的下标，最后与相应的下标的值交换。 平均时间复杂度： O(n^2) 最好情况： O(n^2) 已经排好序 最坏情况： O(n^2) 倒叙的时候 空间复杂度： O(1) 没有占用额外的空间 稳定性： 不稳定 排序前相等的两个数，排序后位置不变 : ） 选择排序值得注意...
排序算法--选择排序简单理解
消极的人永远是对的，积极的人选择勇往直前
11-30 720
基本思想： 首先，将数组分为已排序区间和未排序区间。 然后，找出未排序区间中最小（大）的元素，放在已排序区间的末尾。重复这个过程，直到未排序区间的元素全部考察完毕。 题目解析 数组{1, 2, 5, 3, 4}排序 元素1和2处在已排序区间，而元素5、3、4则处在未排序区间 定义变量i指向未排序区间的第一个元素5；定义变量minIndex，其初始值为变量i的值；定义变量j，其初始值为i+1 将变量j所指向的元素和变量minIndex所指向的元素进行比较，如果变量j所指向的元素值小于
选择排序再理解
无痕之意的博客
11-14 4651
  在学习了冒泡排序之后，再来学习选择排序应该就能更好理解这个算法了。   选择排序比较直观，就是从没有排序的元素中选出最大或最小的元素放到已排序好的元素后面。 选择排序  1、用第一个元素与每个元素比较，选出最大或最小的，与第一个元素交换  2、一趟比较完成之后，再从第二个元素开始比较。  3、反复执行以上步骤，只到排序完成 算法 function selectSort(nums){ le...
排序算法-基本选择排序
Cloud-Future的博客
09-26 450
      选择排序是一种简单直观的排序算法，基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。n个元素的数列，需要n-1趟直接排序。 排序过程： 拿第1个元素，依次与后面的其他元素逐个比较，找出最小（最大）的元素，放到下标为0的位置。 经过第1步，数列的第一个必然是最小（最大）的元素。 拿第i个元素，依次与后面的其他元素...
python算法—排序：选择排序
wangzhneg123的博客
11-16 597
原理： n个数值的直接选择排序可经过n-1次直接选择排序得到有序结果 预定当前索引对应为最小元素 再与剩余未排序元素逐个对比，获取最小元素，放到当前位置 n-1次结束，数组完成排序 mlist = [8, 7, 6, 5, 4, 3, 2, 1] for i in range(len(mlist)-1): min = i print("当j ={}，对应的列表数据时 {}".format(i, mlist)) for j in range(i + 1, len(ml...
排序算法--------选择排序
叁木大数据
01-23 692
选择排序1.思想2.图解3.时间复杂度分析4.java程序实现5.运行结果 1.思想 选择排序的基本思想就是从待排序列中选择出最小的，然后将被选出元素和序列的第一个元素互换位置（当前默认是升序排列），则互换完成后第一个元素就是整个序列的最小的元素，则一次选择排序结束。然后我们从剩下的子序列中选择出最小的，然后将该被选出来的元素和该子序列的第一个元素（即整个序列的第二个元素）互换位置，则当前整个序列...
【算法与数据结构】之选择排序
qq_45703196的博客
11-23 1265
1.直接选择排序 ①定义: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 ②时间复杂度、空间复杂度和稳定性 时间复杂度：平均情况O(n2)，最坏情况O(n2) 空间平均情况：O(1) 稳定性：不稳定 ③代码 public class SelectionSort { public static void main(String[] arg
八种排序方法（一）——选择排序
热门推荐
Wang.T的博客
12-14 5万+
编译器：Xcode 编程语言：C++ 选择排序的基本思想： 每一趟在n-i+1（i=1,2,3…,n-1）个记录中选取关键字最小的记录与第i个记录交换，并作为有序序列中的第i个记录。 例如： 待排序列： 43，65，4，23，6，98，2，65，7，79 第一趟： 2，65，4，23，6，98，43，65，7，79 第二趟： 2，4，65，23，6，98，43，65，7，79 第三趟
选择排序和插入排序的区别
qq_40938077的博客
12-24 1万+
选择排序： 我们规定数组的最后位置为已经排好序的区间，那么前面的区间就是乱序的区间。 初始时排好序的区间为空，我们从乱序的区间中找到一个极大(或极小)的元素，把它放到排好序的区间中去，那么排好序的区间的长度加一,乱序的区间的长度减一，循环执行上述过程直到乱序的区间内没有元素了。 不难分析，如果没有进行过优化，该算法的时间复杂度为O(n^2)。 插入排序： 我们规定数组的最前面为已经排好序...
Java排序算法：选择排序、插入排序与冒泡排序详解
虽然它们在效率上不是最优的，但是它们算法简单、易于实现，是理解排序算法的很好的起点。在实际应用中，我们常常会根据数据的规模和特性来选择最合适的排序算法，对于大数据量的排序，更高效的算法如快速排序、归并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值