• numpy排序(sort、argsort、lexsort、partition、sorted)


    1.sort

    numpy.sort(a, axis=1, kind='quicksort', order=None)

    • a :所需排序的数组
    • axis:数组排序时的基准,axis=0按行排列;axis=1按列排列
    • kind:数组排序时使用的方法,其中:
    • kind=′quicksort′为快排;kind=′mergesort′为混排;kind=′heapsort′为堆排;
    • order:一个字符串或列表,可以设置按照某个属性进行排序

    2.argsort

    numpy.argsort(a, axis=1, kind='quicksort', order=None)

    • a :所需排序的数组
    • axis:数组排序时的基准,axis=0按行排列;axis=1按列排列
    • kind:数组排序时使用的方法,其中:
    • kind=′quicksort′为快排;kind=′mergesort′为混排;kind=′heapsort′为堆排;
    • order:一个字符串或列表,可以设置按照某个属性进行排序

    3.lexsort 排字典序函数

    numpy.argsort(a, axis=-1, kind='quicksort', order=None)

    b在前,a在后,即是先按照a的元素进行比较
    如a中的最小值为两个1,其索引分别为0,2,再计较b中相应索引上的值,即9,0
    对应的最小应是:1,0,而其对应的索引为2,所以排序后返回的结果第一个值为索引2
    下一个最小应是:1,9,而其对应的索引为0,所以排序后返回的结果第一个值为索引0
    以此类推...

    下例lexsort以最后一行开始,首先对a进行排序,可以发现a中有几个元素是相同的,有着相同元素的按照索引小的在前,
    因此a排序后的索引数组为[ 0, 2, 4, 3, 5, 6, 1 ]。然后我们对b进行排序,排序结果为[ 2, 4, 6, 5, 3, 1, 0 ],
    最后的排序结果为[ 2, 0, 4, 6, 5, 3, 1 ],我们知道a中索引0和2数值相等,但是在b中索引为2的元素比索引为0的元素小,
    所以最终的比较结果为第二列比第0列小,其他列同理。其实上面相当于是对 19,54,10,44,30,42,41进行排序,
    带下划线的元素是主关键字,主关键字来自a(最后一行),当主关键字比较不出结果,则参考次关键字(b对应行)的比较结果得出最后的排序结果
    另外对有序数组中,我们可以用searchsorted找到某个元素合适的位置。这里不一定会找到查找成功,
    但是如果待查找元素存在则一定在那个的位置上。因此searchsorted方法可以轻松找到某一个区间的临界点的索引。
    (注意如果元素存在且不止一个,则默认返回最左边的索引)

    4.numpy.searchsorted

    • numpy.searchsorted(a, v, side='left', sorter=None)
    • a:所需排序的数组
    • v:待查询索引的元素值
    • side:查询索引时的方向,其中:kind=′left′为从左至右;kind=′right′为从右至左
    • sorder:一个字符串或列表,可以设置按照某个属性进行排序

    5.numpy.partition(与此对应的还有argpartition)

     

    6.sorted()

  • 相关阅读:
    转贴"三个月内通过Adsense赚一百万美金"
    今天申请了Google Adsense
    Asp.Net Core 多样性的配置来源
    Identity第二章
    Identity第一章
    Identity第三章 Authorize原理解析
    async和await
    ASP.Net Core简介
    【学习笔记】后缀数组 SA
    题解 [NOI2009] 植物大战僵尸
  • 原文地址:https://www.cnblogs.com/nxf-rabbit75/p/10044548.html
Copyright © 2020-2023  润新知