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()

原文地址:https://www.cnblogs.com/nxf-rabbit75/p/10044548.html