python中列表从大到小排序

您所在的位置:网站首页 python由小到大排序 python中列表从大到小排序

python中列表从大到小排序

#python中列表从大到小排序| 来源: 网络整理| 查看: 265

一、自己造轮子

第一种方式的思路:

拿出列表里的第0个元素,把它赋给一个叫做“最小值”的变量,然后用这个变量去跟后面的每个数字一一对比,如果碰到比它小的,就把那个新发现的小数字赋给“最小值”变量,否则维持原状。

这样一轮下来,就能找到当前这些数字里的最小值,也就是应该在升序的列表中排在队首的元素。而这一轮当中,我们进行了“”元素总个数-1”次比较。紧接着,把这个最小的元素从原列表中删除。再用同样的方法,找出剩下的数字里最小的。

列表里一共有10个数字的话,上述过程就应该重复9次。因为只剩下一个元素的时候就不需要比较了,它自然是最大的,排在队尾。

这种排序方法叫做“选择排序”。算法的复杂度是O(n²)。

lst=[2,56,4,9,17,30,7,8,24,1]

order=[]

for j in range(10,1,-1):

#j代表列表里当前的元素个数

smallest=lst[0]

for i in range(1,j):

#i代表元素的索引,也就是拿第0个元素和列表里的第1个比较,第2个比较,一直比到第j-1个,完成一轮

if smallest



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3