Python学习(五)—sorted排序函数
来源:互联网 发布:mac qq怎么截图 编辑:程序博客网 时间:2024/06/10 02:35
排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小。如果是数字,我们可以直接比较,但如果是字符串或者两个dict呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素x和y,如果认为x < y,则返回-1,如果认为x == y,则返回0,如果认为x > y,则返回1,这样,排序算法就不用关心具体的比较过程,而是根据比较结果直接排序。
Python内置sorted函数可以对list进行排序。
>>> sorted([1,4,2,76,23,3,0])[0, 1, 2, 3, 4, 23, 76]另外,sorted也是一个高阶函数,它可以接受一个比较函数来实现自定义排序。
>>> def reversed_cmp(x,y):if x > y:return -1if x < y:return 1return 0>>> sorted([1,34,2,3,46,78,0,24],reversed_cmp)[78, 46, 34, 24, 3, 2, 1, 0]如上,定义reversed_cmp倒序排列,传入sorted对对应的list做倒序排序。
默认情况下,字符串排序是按照ASCII的大小来排序的。如下对字符串进行排序:
>>> sorted(['asd','Zasa','Dad','bdf'])['Dad', 'Zasa', 'asd', 'bdf']如果要让字符串按照字符序列来排序,而忽略大小写,则可以定义函数忽略大小写,把字符串转换成大写或者小写进行比较即可。
0 0
- Python学习(五)—sorted排序函数
- Python 排序函数sorted
- python的sorted 函数、python列表排序
- python内置函数sorted排序用法
- python内置函数sorted排序用法
- python内置函数sorted排序用法
- python排序函数sort()与sorted()区别
- python字典排序及sorted函数
- python的排序函数sort,sorted
- python排序函数sort()、sorted()、argsort()
- python排序函数sort()与sorted()区别
- Python中的排序函数argsort,sort,sorted
- Python的排序函数Sort,Sorted
- Python排序函数sort()和sorted()详解
- python排序sorted()与operator.itemgetter()函数
- python基础学习五——函数
- Python3学习(13)--排序函数sorted
- Python的排序方法:list.sort函数和sorted函数
- npm install -g ios-deploy 失败问题的解决方法
- 关于button的默认类型
- 【Maven】Project configuration is not up-to-date with pom.xml错误解决方法
- MySQL Sleep连接过多问题解决方法
- 自定义jQuery插件的写法
- Python学习(五)—sorted排序函数
- (递归+非递归)迷宫求解
- java XML导出
- MyBatis mapper文件中的变量引用方式#{}与${}的差别
- 顺序表应用2:多余元素删除之建表算法
- Qt creator5.7 OpenCV249之双边滤波(含源码下载)
- 广播接收机制,广播发送者,广播接收者
- Android开发学习之路--性能优化之常用工具
- 理解对象关系持久层