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