Python基础050：python实现选择排序算法

最新推荐文章于 2025-05-18 20:13:00 发布

若北辰

最新推荐文章于 2025-05-18 20:13:00 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/PoGeN1/article/details/85274878

Python实战练习专栏收录该内容

190 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了选择排序的基本思想及Python代码实现。选择排序通过不断找到剩余部分的最小元素并与其左侧元素交换，逐步完成升序排序的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序的思想

选择排序的思想是：（以从小到大排序为例）先找出最小的数，然后将其与最左边的数进行交换，然后从左边第二位往后找最小的数，然后与左边第二位交换，以这种方式递推到最后一位即可实现从小到大的排序。

代码实现

# 返回一列数据的最小值所在的index（位置）
def findSmallest(arr):
    smallest_index = 0
    smallest = arr[0]
    for i

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

若北辰

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

Python中排序算法之选择排序

hou09tian的博客

08-28

994

接下来在绿框中的数列中找出其最小值“5”，然后把“5”放到红框数列的尾部，如图3所示。图3 第二次排序之后继续在绿框的数列中查找最小值，放到红框数列的尾部，最终红框数列即为得到的升序数列，如图4所示。图4 接下来的排序。

Python 算法基础篇：冒泡排序和选择排序

小蓝枣的博客

07-19

828

冒泡排序和选择排序是两种常用的排序算法，用于将一个无序列表按照特定顺序重新排列。本篇博客将介绍冒泡排序和选择排序的基本原理，并通过实例代码演示它们的应用。

参与评论您还未登录，请先登录后发表或查看评论

python选择排序法详解_选择排序算法，C语言选择排序算法详解

weixin_39955825的博客

11-26

527

选择排序算法，C语言选择排序算法详解选择排序是一种简单直观的排序算法。它与冒泡排序很相似，都是比较 n-1 轮，每轮都是比较 n–1–i 次，每轮找出一个最大值或最小值。只不过，冒泡排序是将每轮找出的最值放到最右边，而选择排序是将每轮找出的最值放到最左边。并且在算法上，冒泡排序是将相邻的数进行逐个比较，以从小到大排序为例，只要前面的比后面的大，就互换这两个数，直到最后将最大的数“浮”到最右边，如此...

【Python 算法零基础 4.排序 ① 选择排序】

最新发布

m0_73983707的博客

05-18

1199

即使我们的计算机速度超快，并且可以在1秒内计算 10^8 次操作，但选择排序仍需要大约一百秒才能完成。6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1。进行排序，选择排序的时间复杂度为 O ((m+n)²)，其中 m 和 n 分别是两个数组的长度。选择排序后的列表（数组）应遵守小（大）的在前，大（小）的在后的升（降）序顺序。对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。，存放到排序序列的起始位置，然后，再从。

Python 经典算法之 “ 选择排序 ”

Python+大数据+数据分析+自动化+Vue组件开发

09-18

594

选择排序是什么选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，所以称为：选择排序。今天的分享将会以待排序的数据元素中选出最大的元素作为示例来分享给大家。代码示例如下： #定义选择排序方法，传入一个alist列表 def selection_sort(alist): #第一层for循环表示用来遍历要整体执行的次数 for i in range(len(alist.

python 排序算法——选择排序

qq_60884870的博客

04-22

2014

python 排序算法——选择排序

选择排序算法（python实现）

weixin_41138676的博客

04-15

503

选择排序算法：基本思想：每轮初始值往后走一格，找到初始值后面的最小值，将找到的最小值与初始值做位置交换：示意图：代码： lst1=[5,8,6,3,6] #待排序列表 for i in range(len(lst1)): #更换轮次 m=i #初始化最小值下标 for j in range(i+1,len(lst1)): #找最小值下标 if ls...

Python实现的选择排序算法示例

09-21

对于想要深入了解Python排序算法及其应用的读者，还可以参考以下资源： - 《Python数据结构与算法教程》：涵盖各种基础数据结构和高级算法，包括排序算法。 - 《Python加密解密算法与技巧总结》：虽然主要关注加密...

python实现选择排序算法代码

11-30

Python实现选择排序算法的关键步骤如下： - 从数组的起始位置开始，遍历整个数组。 - 在未排序的序列中寻找最小（或最大）的元素，并记录其下标。 - 若最小（或最大）元素不是当前位置的元素，与当前位置的元素进行...

Python中的排序算法：从基础到高级实现

10-11

本文将详细介绍Python中的排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序，以及它们的实现方法。 排序算法是编程中的基础概念，掌握它们对于提高编程技能和解决问题的能力非常重要。...

快速排序算法Python实现：详解分治法原理与高效排序步骤

12-23

内容概要：本文详细解析了快速排序算法的实现原理，重点介绍了分治法的核心逻辑和递归实现的关键点。主要内容包括快速排序的基本原理、选择基准值、分区操作以及递归排序子数组的步骤。文中提供了具体的Python实现...

Python实现选择排序

09-21

选择法也算是入门的一种排序算法，比起冒泡法，它的方法巧妙了一些，它的出发点在于“挑”，每次挑选数组的最值，与前置元素换位，然后继续挑选剩余元素的最值并重复操作。个人认为选择排序的意义不在于排序本身，而在于挑选和置换的方法，对于一些问题很有帮助。

用Python实现选择排序算法

weifengni的博客

02-19

517

选择排序算法是一种简单直观的排序算法 通过比较大小，从列表中找到最小的数字，放到列表的顶端。以此类推，只到列表中值按照从小到大的排序。第一步：找到最小值 '''找出最小''' num = [8,23,6,18,19,17,7] a=0 for i in range(1,len(num)): if num[i]<num[a]: a=i print(num[a]) 找出列表中最...

Python实现选择排序算法

Lee_yc的博客

06-01

204

select_sort 选择排序并不难。首先控制第一层循环

最简单的文字与代码——了解七大排序算法

roctp的博客

12-05

501

排序算法是最基础的算法之一 1.冒泡排序从第一个元素开始比较相邻元素，若第一个元素比第二个大，则交换他们的顺序重复操作直到最后一个元素，一组操作下来最后一个元素是这组元素的最大值重复上述操作，除了最后一个元素直到没有元素可以比较，结束排序 //已知将要比较的数组arr[], for(int i=1;i<arr.length;i++){ for(int j=0;j<arr.length-i;j++){ //比较相邻元素的大小 if(a[j]>a[j+1]){ i

【python & 选择排序算法】

是小武呀

10-21

148

【python & 选择排序算法】1、算法原理2、简单排序代码示例3、复杂度分析 1、算法原理选择排序对冒泡排序进行了改进，保留了其基本的多趟比对思路，每趟都使当前最大项就位。令但选择排序对交换进行了削减，相比起冒泡排序进行多次交换，每趟仅进行1次交换，记录最大项的所在位置，最后再跟本趟最后一项交换。原理图示： 2、简单排序代码示例 ''' @ time ：2021年10月21日 @ author ： wupke @ description: 使用选择排序算法 '''

python算法—排序：选择排序

wangzhneg123的博客

11-16

574

原理： 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...

Python选择排序：简单而高效的排序算法解析！

子午的博客

06-28

1939

本文介绍了在 Python 中使用 *args 和 **kwargs 来处理不确定数量的函数参数。通过 *args，我们可以接收任意数量的位置参数，并将它们作为元组进行处理。而使用 **kwargs，则可以接收任意数量的关键字参数，并将它们作为字典进行处理。同时，我们还看到了如何同时使用 *args 和 **kwargs，并了解了它们在编程中的灵活性。使用 *args 和 **kwargs 可以使函数定义更加通用，适应不同的参数需求，为我们提供了更大的编程自由度。关注我，更多精彩内容立即呈现！

python实现排序算法——选择排序

海军上将光之翼的博客

05-05

918

使用python实现选择排序算法。算法步骤： Step 1: 选择目前尚未排序的序列的首位序号，将其依次和后面的数字比较，选出后面序列的最小序号，并将最小序号和之前记录的首位序号调换位置。这样可以将最小的数字排在最前面 Step 2: 将step 1循环执行(n−1)(n-1)(n−1)次，不断的选择当前未排序的序列的最小值，放在当前为排...

Python实现排序算法：选择排序与优化

"本文主要介绍了如何在Python中实现两种排序算法：选择排序和二元选择排序。通过定义一个swap函数来交换列表中的元素，然后详细阐述了这两种排序算法的逻辑和实现过程。" 1、选择排序选择排序是一种简单直观的排序...