Python选择排序

[复制链接]
sosoyoyo 发表于 2017-12-31 07:21:04 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到
: \( Z" ^; o, J) f; G排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所4 z, I" l6 }* F
Python实现! R6 T; t! l0 \9 Y/ k5 p9 P
def SelectSort(lists):
1 `5 j" w( S8 D! ~3 t: O% y' X5 Qcount=len(lists) for i in range(0,count): for j in range(i+1, count): if lists > lists[j]:
; Y; k5 D3 J& n& T4 h5 h7 Llists , lists[j] = lists[j] , lists
$ d# n( f+ q& l) C) x4 ~print("===========")
2 [: }7 }4 T2 |& m! v+ Uprint(i,j)
% D: |# g  g+ E+ gprint(lists)if __name__ == "__main__":9 h% c2 f% k/ o/ _
lists = [3, 5, 4, 2, 1, 6]: Z' M0 ^: s4 `8 l  T
print(lists)# w# P* a! G& j! ?# j
SelectSort(lists)12345678910111213144 p# g- B$ Z+ x1 s% F1 ]7 Q
运行结果如下所示, s6 P6 T2 Q1 Z/ p: u, G+ o2 D5 H. J! {
5 y# j! L" g+ M  f7 h; m, T9 N

本帖子中包含更多资源

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

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.|网站地图