【说站】python选择排序算法的特点
2023-06-13 09:13:22 时间
python选择排序算法的特点
1、每一轮交换都可以排定一个元素,交换次数是固定的。
2、运行时间与输入无关,已有序、所有元素相等、元素随机排列的数组,所用的排序时间相同。
3、数据移动最少。
实例
def swap(nums, idx1, idx2):
if idx1 == idx2:
return
temp = nums[idx1]
nums[idx1] = nums[idx2]
nums[idx2] = temp
def select_sort(nums):
"""
选择排序,记录最小元素的索引,最后才交换位置
:param nums:
:return:
"""
l = len(nums)
for i in range(l):
min_index = i
for j in range(i + 1, l):
if nums[j] < nums[min_index]:
min_index = j
swap(nums, i, min_index)
以上就是python选择排序算法的特点,希望对大家有所帮助。更多Python学习指路:python基础教程
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
相关文章
- python中矩阵的转置怎么写_Python 矩阵转置的几种方法小结
- Python 一网打尽<排序算法>之从玩转冒泡排序开始
- Python 一网打尽<排序算法>之堆排序算法中的树
- Python入门系列(五)一篇搞懂python语句
- python中bool函数_bool()函数以及Python中的示例
- python实现 最短路径算法
- 【Python】python文件打开方式详解——a、a+、r+、w+、rb、rt区别[通俗易懂]
- 【说站】python轮盘赌算法如何使用
- 【说站】python快速排序算法的使用
- 【说站】Python如何根据输入参数计算结果
- 随机梯度下降算法过程详细解读_python 排序算法
- Python贪吃蛇小游戏_Python贪吃蛇代码
- pip怎么卸载安装包_python pip升级
- 数据结构与算法Python_数据结构与算法python语言实现
- 软件测试|Python列表的使用,你都会了吗?(一)
- python-Python与SQLite数据库-SQLite数据库的基本知识(一)
- Python字符串详解(包含长字符串和原始字符串)
- python net-snmp 的使用详解大数据
- 掌握Python访问MySQL的新技能(python访问mysql)
- Python实现的贪婪算法详解编程语言
- 掌握Linux环境下的Python编程(linux执行python)
- Python连接MySQL数据库:初学者指南(python入mysql)
- python实现归并排序算法
- 可用于监控mysqlMasterSlave状态的python代码
- 跟老齐学Python之dict()的操作方法