Python选择排序

[复制链接]
sosoyoyo 发表于 2017-12-31 07:21:04 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到& _0 P5 \  b9 y8 }+ ^, S
排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所2 Y; L; P# o$ z9 S
Python实现
! A7 A7 \( r) K/ i6 ]def SelectSort(lists):/ J4 Y- a% E2 V+ ~* a: j2 _: K
count=len(lists) for i in range(0,count): for j in range(i+1, count): if lists > lists[j]:; v& A5 ~, [2 s0 P6 o5 v
lists , lists[j] = lists[j] , lists5 W: w7 i, w: _, v4 [2 a
print("===========")
0 {# |0 s; Z. \print(i,j)
* F; Y% ^5 f% ~4 [print(lists)if __name__ == "__main__":) Q/ @6 s" o- a5 ~+ z: D
lists = [3, 5, 4, 2, 1, 6]
  q& P% O1 i8 o1 W. y" Jprint(lists)# @1 q. n# M1 Y' E
SelectSort(lists)1234567891011121314
! H8 H- n! t% p6 c8 n5 Q: h运行结果如下所示/ H  P9 P7 e; Q, Q+ S' f
3 x' A3 r2 J+ c& ?7 M) y

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

精彩评论4

hqingxi 发表于 2017-12-31 07:21:25 | 显示全部楼层
for语句里面的i,j啥意思,小白求问
回复

使用道具 举报

assdsss 发表于 2017-12-31 07:42:02 | 显示全部楼层
sort不是可以直接排序吗?
回复

使用道具 举报

qXwqtnuK 发表于 2017-12-31 08:01:25 | 显示全部楼层
看起来有点像冒泡排序
回复

使用道具 举报

星星糖SUNG 发表于 2017-12-31 08:21:05 | 显示全部楼层
一看思路也可用递归
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题
推荐阅读更多+
阅读排行更多+
用心服务创业者
0851-88611148
周一至周五 9:00-18:00
意见反馈:admin@0851life.com

扫一扫关注我们

Powered by 童码少儿编程 X3.4© 2001-2013 0851life Inc.|网站地图