列表排序

转载 2015年07月10日 17:15:53

对列表进行排序使用列表的sort()函数。

1、sort()函数

   sort()函数使用固定的排序算法对列表排序。sort()函数对列表排序时改变了原来的列表,从而让其中的元素能按一定的顺序排列,而不是简单的返回一个已排序的列表副本。

   注意sort()函数改变原来的列表,函数返回值是空值即None。因此,如果需要一个已排好序的列表副本,同时又要保留原有列表不变的时候,就不能直接简单的使用sort()函数。为了实现上述功能使用sort()的方法是:先获取列表X的副本Y,然后再对Y进行排序。代码如下:

?
1
2
3
4
5
x=[4,6,2,1,7,9,4]
y=x[:]
y.sort()
print x
print y

结果如下:

[4, 6, 2, 1, 7, 9, 4]

[1, 2, 4, 4, 6, 7, 9]

说明:调用x[:]得到的是包含了x所有元素的分片,这是一种很有效率的复制整个列表的方法。通过y=x简单的将x复制给y是没有用的,因为这样做就让x和y都指向了同一个列表了。

2、sorted()

  另外一种获取已排序的列表副本的方法是使用sorted()函数。注意,sorted()函数可以用于任何可迭代的对象。

?
1
2
3
4
x=[4,6,2,1,7,9,4]
y=sorted(x)
print x
print y

结果:

[4, 6, 2, 1, 7, 9, 4]

[1, 2, 4, 4, 6, 7, 9]

数据结构基础系列(9):排序

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第9部分排序,介绍插入排序、交换排序、选择排序、归并排序、基数排序等各种排序算法,以及各种算法的性能分析。
  • 2015年11月25日 22:02

Python 中的列表排序函数

sorted(iterable, cmp=None, key=None, reverse=False)L.sort(cmp=None, key=None, reverse=False)iterable...
  • fireblue1990
  • fireblue1990
  • 2017-02-24 10:16:22
  • 741

JS前端列表排序

  • 2012年06月08日 11:53
  • 7KB
  • 下载

Java中列表的排序

有时候,一个列表中的元素都是自定义类型的对象,我们需要对列表中的元素按照对象的某个属性的大小来进行排序。 举例: 有一个自定义类型的User对象:public class User{ String...
  • mq2856992713
  • mq2856992713
  • 2016-04-28 21:04:40
  • 1601

Python 嵌套列表的排序(匿名函数lambda)

####### 嵌套列表的排序 import operator newlist=[['1','aaa'],['9','bbbb'],['11','ccc'],['3','dddd'],['51',...
  • houyanhua1
  • houyanhua1
  • 2017-09-29 21:13:01
  • 371

Python小技巧 3:列表项的排序

典型代码1: data_list = [6, 9, 1, 3, 0, 10, 100, -100] data_list.sort() print(data_list) 输出1: [-100, 0, 1...
  • cnweike
  • cnweike
  • 2016-10-24 13:53:18
  • 1754

【编程语言】Python 列表元组排序

假设我们用一组tuple表示学生名字和成绩:L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)],请用sorted()对上述列表分别按...
  • j790675692
  • j790675692
  • 2016-07-11 15:34:11
  • 6130

C# 排序列表(SortedList)

SortedList类代表了一系列按键来排序的键/值对。这些键值可以通过键和索引来访问。 using System; using System.Collections; namespace C...
  • ilipan
  • ilipan
  • 2015-05-06 20:36:38
  • 873

JAVA 列表排序

在进行java开发时,经常需要对list进行排序,本文对此进行小结。总结了两种方法,第一种是通过原生支持的Comparator做排序,第二种是通过apache-common的工具包进行排序。相比而言,...
  • dangerous_fire
  • dangerous_fire
  • 2015-03-28 09:37:55
  • 1141

Python 字典 列表 嵌套 复杂排序大全

一: 字典排序 二: 列表排序 三: 字典列表相互嵌套排序
  • ray_up
  • ray_up
  • 2014-12-22 20:28:19
  • 11118
收藏助手
不良信息举报
您举报文章:列表排序
举报原因:
原因补充:

(最多只允许输入30个字)