

排序是日常编程处理中最常用的功能之一。python 排序有两层内容含义,一层是 python 本身提供的排序函数,一层是用 python 去实现各种排序算法。
本文主要探讨 python 自身提供的排序函数,涉及函数用法介绍、对比差异、实际场景中的使用范例(主要是面向复杂数据结构排序时如何使用的问题),以及稍微展开来了解一些排序函数底层的实现。很多文章都会涉及其中的一部分,但从实用角度,不管是 Coding 还是面试,综合和深入是更看重的。限于篇幅可能一篇介绍不完,希望能抛砖引玉,大家共同分析完善。
1首先我们简单回顾几个函数及其用法范例。
Python 中有 3 个排序函数,一个是 list 内置的 sort() 方法,另一个是全局的 sorted() 方法,而 argsort() 函数,是 numpy 库中的函数。
sorted() 和列表方法 sort() 对数据进行排序,要求参与排序的数据支持关系运算符,也就是这些数据本身是可以比较大小,除非使用 key 参数明确指定了特别的排序规则。对于绝大多数内置类型的对象而言,同类型的对象之间基本上都是支持关系运算符的。
在进入详细介绍之前,我们先简单说说 sort() 、sorted() 和 argsort() 的区别:
sort() 是 List 的一个方法,既然是 List 自身的方法,所以对列表本身的顺序是会改变的,返回值为空。
sorted() 是全局方法,所以不会对原数据结构做改变,而是返回一个已排序的新列表。
Argsort() 函数返回的则是数组值从小到大的索引值(此说法有点模糊,下面详细说)。
所以很多问题