python 中sorted 和sort
博客专区 > bruc 的博客 > 博客详情
python 中sorted 和sort
bruc 发表于2年前
python 中sorted 和sort
  • 发表于 2年前
  • 阅读 14
  • 收藏 0
  • 点赞 1
  • 评论 0

腾讯云 十分钟定制你的第一个小程序>>>   

摘要: sorted是python内置的排序函数,如何使用这个函数返回排序后的元素的index的列表

sorted 和sort是python内置的函数 但是sort是列表的函数,而sorted直接对容器进行操作,返回一个新的容器,容器可以是list,tuple,可迭代对象等。 a.sort()排序后会改变a。而sorted(a)会返回一个排序后的容器,a并不变化。

实际测试sorted比sort速度快。

返回下标index

numpy 中有个函数argsort()可以返回排序后的下标。对于列表s=[2, 3, 1, 4, 5],numpy.argsort(s)的返回值是array([2, 0, 1, 3, 4]),这个表示排序的列表[1, 2, 3, 4, 5]中元素对应于s中的下标为[2, 0, 1, 3, 4]。使用lettcode刷题时,不能导入包。所以只能用其他方式来实现这个功能。sorted就可以实现。sorted(range(len(s)), key=lambda k: s[k])的返回值就是[2, 0, 1, 3, 4]。

用help(sorted)查看帮助得到: sorted(iterable, key=None, reverse=False) --> new sorted list

第一个参数是可迭代对象,第二个参数是用来比较的关键字。sorted函数是返回iterable按照key参数制定的关键字排序后的新的列表。sorted(range(len(s)), key=lambda k: s[k])则是返回range(lens)按照关键字s[k]排序后的结果。(k是从第一个参数range(lens)中取元素)

标签: python sorted sort
共有 人打赏支持
粉丝 0
博文 7
码字总数 2563
×
bruc
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: