Python中利用sorted()函数排序的简单教程
作者：廖雪峰 发布时间：2022-09-13 20:26:36
标签：Python
排序算法
排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。通常规定，对于两个元素x和y，如果认为x < y，则返回-1，如果认为x == y，则返回0，如果认为x > y，则返回1，这样，排序算法就不用关心具体的比较过程，而是根据比较结果直接排序。
Python内置的sorted()函数就可以对list进行排序：
>>> sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]
此外，sorted()函数也是一个高阶函数，它还可以接收一个比较函数来实现自定义的排序。比如，如果要倒序排序，我们就可以自定义一个reversed_cmp函数：
def reversed_cmp(x, y):
if x > y:
return -1
if x < y:
return 1
return 0
传入自定义的比较函数reversed_cmp，就可以实现倒序排序：
>>> sorted([36, 5, 12, 9, 21], reversed_cmp)
[36, 21, 12, 9, 5]
我们再看一个字符串排序的例子：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'])
['Credit', 'Zoo', 'about', 'bob']
默认情况下，对字符串排序，是按照ASCII的大小比较的，由于'Z' < 'a'，结果，大写字母Z会排在小写字母a的前面。
现在，我们提出排序应该忽略大小写，按照字母序排序。要实现这个算法，不必对现有代码大加改动，只要我们能定义出忽略大小写的比较算法就可以：
def cmp_ignore_case(s1, s2):
u1 = s1.upper()
u2 = s2.upper()
if u1 < u2:
return -1
if u1 > u2:
return 1
return 0
忽略大小写来比较两个字符串，实际上就是先把字符串都变成大写（或者都变成小写），再比较。
这样，我们给sorted传入上述比较函数，即可实现忽略大小写的排序：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)
['about', 'bob', 'Credit', 'Zoo']
从上述例子可以看出，高阶函数的抽象能力是非常强大的，而且，核心代码可以保持得非常简洁。
0
投稿猜你喜欢
- 视频观看视频Python 类和对象面向对象编程是编写表示现实世界中的事物和情景的类，并基于这些类来创建对象。编写类时，你定义一大类对象都有的
漂亮的代码是漂亮网站的基础，优秀的 CSS 只存在与同样优秀的 HTML 之上，干净的，语义的 HTML 代码让一个网站更健壮。本文讲述了1- 老声长谈，着是困惑很多人的问题，如果处理不好，都是乱码，说这些话并不是我对编码很精通，只是在这方面是得留神，自己总结了一点小经验(容易出现乱
- 背景：准备给长辈买个手机，有关手机大小，网购平台基本只有手机尺寸和分辨率的文本数据，因而对手机屏幕大小没有直观感受，虽然网上有比较手机大小的
- 切片——str[start:end]str1 = ' python str '#切片
- 现在我们常见到有些网站常有这样个功能：有个按钮（如工作职位或省份或地区的选择等等）你一点就跳出一个图层(对话框)让你选择之类的。关闭它就点右
- 1 栈的概念栈由一系列对象对象组织的一个集合，这些对象的增加和删除操作都遵循一个“后进先出”（Las
- Python连接Oracle本地测试依赖安装准备Python、链接Oracle需要Python依赖和本地Oracle客户端，测试环境Orac
- 前言因为种种原因没能实现愿景的目标，在这里记录一下中间结果，也算是一个收场吧。这篇博客主要是用selenium解决滑块验证码的个别案列。思路
- 特点在 dayjs 之前，还有一个时间处理工具 moment.js，但是它的体积比较大，即使经过压缩压缩之后依然有 80kb 左右。而前者
- 但是如果在utf-8编码下，一个汉字是占3个字符长度的，比如字符串$str=”你好啊!!”; 如果你用strlen函数来判断，长度是11，正
- 最近因项目需要用ACCESS做数据库开发WEB项目看论坛上还许多人问及ACCESS被注入的安全问题许多人解决的方法仍然是用Replace替换
- 显然，效果很实用。对于这个效果，我们并不解释如何去使用效果库，而是讲解如何创建类似的效果，并保持他的可用性，分离式（unobtrusive）
- 本文实例讲述了Python中文分词实现方法。分享给大家供大家参考，具体如下：在Python这pymmseg-cpp 还是十分方便的！环境 u
- 在MySQL中，A LEFT JOIN B join_condition执行过程如下：· 根据表A和A依赖的所有表设置表B。· 根据LEFT
- Python中的字符串方法是从python1.6到2.0慢慢加进来的，它们也被加到了Jython中。这些方法实现了string模块的大部分方
- 在SQL查询中，关键词Like可提供模糊查询功能，它通常与通配符一起使用。1 Like条件适用数据库字段类型 &nbs
- 或者说有一条命令 hostname [string],当string是不包含2950时，是true，包含2950时是false。使用Exce
- 在python中，“np”一般是指“numpy”库，是第三方库“numpy”的别名。方法：利用命令“import numpy as np”将
- vue3使用computed获取vuex里数据不再是vue2.0里什么mapGetter,mapState那些复杂的获取方式，vue3.0里
