选择排序的一点理解

最新推荐文章于 2023-01-21 17:25:20 发布
最新推荐文章于 2023-01-21 17:25:20 发布
阅读量203 收藏
点赞数
分类专栏： Java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/addccc/article/details/104143280
版权
Java 同时被 2 个专栏收录
33 篇文章 0 订阅
订阅专栏
算法
10 篇文章 0 订阅
订阅专栏

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

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

wanglei727
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法与数据结构】之选择排序
qq_45703196的博客
11-23 1150
1.直接选择排序 ①定义: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 ②时间复杂度、空间复杂度和稳定性 时间复杂度：平均情况O(n2)，最坏情况O(n2) 空间平均情况：O(1) 稳定性：不稳定 ③代码 public class SelectionSort { public static void main(String[] arg
详细讲解选择排序
weixin_43978453的博客
11-17 289
选择排序算法的基本思想： 选择排序算法就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最下的记录，并和第i(i>=1&&i<=n)个记录交换。 直接看看代码： #include<iostream> using namespace std; void selectSort(int k[], int n) { int t...
python算法—排序：选择排序
wangzhneg123的博客
11-16 484
原理： 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...
排序算法-基本选择排序
Cloud-Future的博客
09-26 365
      选择排序是一种简单直观的排序算法，基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。n个元素的数列，需要n-1趟直接排序。 排序过程： 拿第1个元素，依次与后面的其他元素逐个比较，找出最小（最大）的元素，放到下标为0的位置。 经过第1步，数列的第一个必然是最小（最大）的元素。 拿第i个元素，依次与后面的其他元素...
【数据结构与算法】选择排序算法（SelectionSort）
深入挖掘，筑基为先；知其然，知其所以然。
01-21 1323
选择排序算法中内层循环的 arr[i] > arr[j] 的比较进行了多少次 ？
排序算法--------选择排序
叁木大数据
01-23 535
选择排序1.思想2.图解3.时间复杂度分析4.java程序实现5.运行结果 1.思想 选择排序的基本思想就是从待排序列中选择出最小的，然后将被选出元素和序列的第一个元素互换位置（当前默认是升序排列），则互换完成后第一个元素就是整个序列的最小的元素，则一次选择排序结束。然后我们从剩下的子序列中选择出最小的，然后将该被选出来的元素和该子序列的第一个元素（即整个序列的第二个元素）互换位置，则当前整个序列...
选择排序法
qq_44896572的博客
11-18 633
选择排序法 1.与冒泡排序法次序相反的另一种排序法是从前往后排，即首先排好最前面的一个数，然后排第二个数……最后排倒数第一个数。 排序方法为每次在当前还未排好序的数中选择一个最大的数与这组数中的第一个数交换，直到所有的数都排好序为止，将这种排序方法称为选择排序法。 2.举例： /* 举例：9 8 7 6 5 4 3 2 1 0 第一趟：0 9 8 7 6 5 4 3 2 1 第二趟：0 1 9 ...
Swift实现Selection Sort选择排序算法的实例讲解
09-02
选择排序(Selection Sort)是一种简单直观的排序算法，它的主要思想是通过不断地寻找待排序序列中的最小（或最大）元素，然后将其...在Swift编程中，了解并理解选择排序可以帮助我们更好地理解和对比不同的排序策略。
关于javascript sort()排序你可能忽略的一点理解
01-21
下面这篇文章主要和大家分享了关于最近学习javascript sort()排序发现了一点理解，下面话不多说了，来一起看看详细的介绍吧。 sort()排序的原理 最近在leetcode刷题的时候遇到一个排序问题之前一直都忽略了sort排序...
各种排序算法比较.doc
最新发布
09-20
而非稳定排序如选择排序和快速排序则不保证这一点。稳定性的差异在处理重复数据时尤其重要，因为它可以保持原有的数据关系。 其次，内排序和外排序是根据数据处理方式划分的。内排序是数据全部在内存中进行排序的...
排序算法总结及习题2
08-08
稳定排序算法能保持相等元素的相对顺序，如冒泡排序和归并排序，而不稳定的排序算法如快速排序和选择排序则不能保证这一点。此外，数据分布对排序算法的效率也有影响，例如，快速排序在最好和最坏情况下的时间复杂度...
选择排序算法思想
热门推荐
CSDN blog of twy
07-15 2万+
选择排序的基本思想是：如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换（说明一点，如果没有比原本在第0位置上的元素小的就不用交换了，后面的同样是），然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好（也就是直到从剩下的2个元素中找到最小的元素与第N...
关于对选择排序的一些理解
IrvingZou的博客
02-16 126
学过排序算法的应该知道选择排序是指从数组中找出最大的值放在相应的位置。一般需要两重循环来实现，外重循环确定待排序的序列，内重循环则找出待排序序列中的最大值，出循环时将该值与外重循环所指定的下表做一个交换（swap）。 不知道聪明的你有没有思考过，这个过程有一个递归的意思暗藏在里面。定义递归函数select,参数指定最大值待放入的位置start。 首先找出序列中的最大值，这里可由一个函数模块单独实现 将待放入的位置（由参数start指定）的值与最大值做一个交换 递归计算指定最大值为start+1的数组的se
什么是选择排序？
蜘蛛的博客
12-28 2002
选择排序同样是一种相对容易上手的排序算法，本文主在对选择排序进行解释和代码分析。 所以什么是选择排序？     选择排序的原理就是在一个待排序的数组中，首先从前至后（或从后至前）对数组遍历后选取最大 （或最小）的数，与数组首（尾）的数进行交换。 第二步是从数组的第二个位置开始向后遍历仍然取出最值，与数组的第二个位置的数进行交换， 第三步......... .... 第n-1步
“深入理解”—选择排序算法
冷血之心的博客
07-10 2万+
选择排序算法有两种：直接选择排序和堆排序
排序算法--选择排序简单理解
消极的人永远是对的，积极的人选择勇往直前
11-30 542
基本思想： 首先，将数组分为已排序区间和未排序区间。 然后，找出未排序区间中最小（大）的元素，放在已排序区间的末尾。重复这个过程，直到未排序区间的元素全部考察完毕。 题目解析 数组{1, 2, 5, 3, 4}排序 元素1和2处在已排序区间，而元素5、3、4则处在未排序区间 定义变量i指向未排序区间的第一个元素5；定义变量minIndex，其初始值为变量i的值；定义变量j，其初始值为i+1 将变量j所指向的元素和变量minIndex所指向的元素进行比较，如果变量j所指向的元素值小于
深入理解选择排序
qq_37744360的博客
09-30 196
>> 选择排序 冒泡排序可能非你所想。 冒泡排序的思路： 给定一个数组，每次循环以此找到最小的数的下标，最后与相应的下标的值交换。 平均时间复杂度： O(n^2) 最好情况： O(n^2) 已经排好序 最坏情况： O(n^2) 倒叙的时候 空间复杂度： O(1) 没有占用额外的空间 稳定性： 不稳定 排序前相等的两个数，排序后位置不变 : ） 选择排序值得注意...
选择排序的理解
闻道有先后
05-07 217
思路： 重复（元素个数-1）次 把第一个没有排序过的元素设置为最小值 遍历每个没有排序过的元素 如果元素 < 现在的最小值 将此元素设置成为新的最小值 将最小值和第一个没有排序过的位置交换 package com.zzh; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; // pu...
选择排序再理解
无痕之意的博客
11-14 4569
  在学习了冒泡排序之后，再来学习选择排序应该就能更好理解这个算法了。   选择排序比较直观，就是从没有排序的元素中选出最大或最小的元素放到已排序好的元素后面。 选择排序  1、用第一个元素与每个元素比较，选出最大或最小的，与第一个元素交换  2、一趟比较完成之后，再从第二个元素开始比较。  3、反复执行以上步骤，只到排序完成 算法 function selectSort(nums){ le...
数据结构：第10章 内部排序.ppt
06-28
稳定的排序算法在排序过程中保持具有相同关键字的记录原有顺序不变，如插入排序和归并排序，而不稳定的排序则不保证这一点，如快速排序。 待排序的记录可以使用顺序存储结构（如数组 SqList）或链表存储结构来组织...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值