python二维数组排序函数_Python 几种排序函数探究对比分析

本文深入探讨Python的sort()、sorted()和numpy的argsort()函数,对比它们的区别和应用场景。通过实例解析如何对复杂数据结构如列表中的元组和字典进行排序,强调了在实际应用和面试中的重要性,并提及了排序算法的时间复杂度和稳定性。
摘要由CSDN通过智能技术生成
9823e22c622680fd73403cee90f07244.gif 9dc2f25e9733293230a567c8bba8a7bf.png

排序是日常编程处理中最常用的功能之一。python 排序有两层内容含义,一层是 python 本身提供的排序函数,一层是用 python 去实现各种排序算法。

本文主要探讨 python 自身提供的排序函数,涉及函数用法介绍、对比差异、实际场景中的使用范例(主要是面向复杂数据结构排序时如何使用的问题),以及稍微展开来了解一些排序函数底层的实现。很多文章都会涉及其中的一部分,但从实用角度,不管是 Coding 还是面试,综合和深入是更看重的。限于篇幅可能一篇介绍不完,希望能抛砖引玉,大家共同分析完善。

1

首先我们简单回顾几个函数及其用法范例。

Python 中有 3 个排序函数,一个是 list 内置的 sort() 方法,另一个是全局的 sorted() 方法,而 argsort() 函数,是 numpy 库中的函数。

sorted() 和列表方法 sort() 对数据进行排序,要求参与排序的数据支持关系运算符,也就是这些数据本身是可以比较大小,除非使用 key 参数明确指定了特别的排序规则。对于绝大多数内置类型的对象而言,同类型的对象之间基本上都是支持关系运算符的。

在进入详细介绍之前,我们先简单说说 sort() 、sorted() 和 argsort() 的区别:

  • sort() 是 List 的一个方法,既然是 List 自身的方法,所以对列表本身的顺序是会改变的,返回值为空。

  • sorted() 是全局方法,所以不会对原数据结构做改变,而是返回一个已排序的新列表。

  • Argsort() 函数返回的则是数组值从小到大的索引值(此说法有点模糊,下面详细说)。

所以很多问题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值