python中列表从大到小排序 |
您所在的位置:网站首页 › python由小到大排序 › python中列表从大到小排序 |
一、自己造轮子 第一种方式的思路: 拿出列表里的第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 |