Python数据科学手册-Numpy数组的排序


1)  Numpy中的快速排序: np.sort  和 np.argsort

np.sort 是快速排序,算法复杂度 O[ N log N] ,也可以选择归并排序和堆排序

如果不想修改原始输入数组,返回一个排好序的数据,可以使用np.sort

代替原数组,使用 数组的sort方法

argsort 返回的是排好序的索引值

沿着行 或者 列排序 

ps:行和列的关系丢失了。

部分排序:分割

不希望对整个数组排序,仅仅希望找到数组中第K小的值。

使用np.partition ,参数输入 是 数组 和 数字K , 输出是一个新数组,最左边是第K小的值。往右是任意顺序的其他值

 左边也是乱序的,只不过左边都是比4 小。 

多维数组任意 的轴进行分割 

示例: K个最近邻