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个最近邻