Numpy中排序操作partition,argpartition，sort,argsort

参考：

详细讲解：https://blog.csdn.net/m0_37192554/article/details/107459712

平时用惯了全排序np.sort，复杂度在到之间。如果待排序的数组特别大的话，时间开销不小。但通常特别大的数组排序不需要进行全排，可能仅仅需要取Top K。此时就可以使用部分排序，比如numpy.partition和numpy.argpartition。

partition函数的功能如下：给定一个array，将其中的元素重新整理使得第k位的元素刚好是全排序第k位的元素。所有比第k位元素小的元素都被放在它前面，所有比第k位元素大的元素都放在它后面。也就是说，这个第k位元素就将整个数组分成了两个部分，前面比它小，后面比它大。但是每个部分内部的元素并没有进行排序。

kth也可以是负数
表示数组a中第2大的元素即元素8位于排序完成数组b的倒数第2个位置上,即索引b[-2]处
当然，这有个什么用啊？用处之一就是如果我们有一个非常大的数组，假如我们想要找到其中最大的10个数，怎么办呢，我们可以用sort函数，然后排序完成后取出来，但是数组太大时这一方法比较耗时，所以我们可以采用partition函数，partition只对数组进行一遍排序，找到k位置的数即可，而对k位置左右的排序不关心，工作量少意味着其效率快