博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序之选择排序
阅读量:5044 次
发布时间:2019-06-12

本文共 320 字,大约阅读时间需要 1 分钟。

# 选择排序

时间复杂度:O(n**2)

代码:

 

def select_sort(li):   for i in range(len(li)-1):     min_loc = i     for j in range(i+1, len(li)):       if li[j]

 思路:

  min_loc=1记录当前列表索引为i进行替换无序区的最小值,如果比i位置的值小,用min_loc标记此位置,直到min_loc标记的位置是无序区最小的值。最后将该索引的值与min_loc标记的最小值进行换位,该趟完成......

转载于:https://www.cnblogs.com/xiangxiaolin/p/11426987.html

你可能感兴趣的文章
PHP 微信错误状态返回码说明
查看>>
【4.1】Python中的序列分类
查看>>
ubuntu 移动文件
查看>>
Easy Mock
查看>>
看看 Delphi XE2 为 VCL 提供的 14 种样式
查看>>
Python内置函数(29)——help
查看>>
机器学习系列-tensorflow-01-急切执行API
查看>>
SqlServer 遍历修改字段长度
查看>>
Eclipse快捷键:同时显示两个一模一样的代码窗口
查看>>
《架构之美》阅读笔记05
查看>>
《大道至简》读后感——论沟通的重要性
查看>>
JDBC基础篇(MYSQL)——使用statement执行DQL语句(select)
查看>>
关于React中props与state的一知半解
查看>>
java中Hashtable和HashMap的区别(转)
查看>>
关闭数据库
查看>>
webStrom智能提示忽略首字母大小写问题
查看>>
层叠加的五条叠加法则(一)
查看>>
设计模式六大原则(5):迪米特法则
查看>>
对Feature的操作插入添加删除
查看>>
javascript String
查看>>