NumPy排序的实现-创新互联

numpy.sort()函数

该函数提供了多种排序功能，支持归并排序，堆排序，快速排序等多种排序算法
使用numpy.sort()方法的格式为：
numpy.sort(a,axis,kind,order)

• a:要排序的数组
• axis:沿着排序的轴，axis=0按照列排序，axis=1按照行排序。
• kind:排序所用的算法，默认使用快速排序。常用的排序方法还有
  • quicksort:快速排序，速度最快，算法不具有稳定性
  • mergesort:归并排序，优点是具有稳定性，空间复杂度较高，一般外部排序时才会考虑
  • heapsort:堆排序，优点是堆排序在最坏的情况下,其时间复杂度也为O(nlogn)，是一个既最高效率又最节省空间的排序方法
• order:如果包含字段，则表示要排序的字段（比如按照数组中的某个元素项进行排序）

下面通过一个实例来具体了解numpy.sort()函数的用法

假设我们有一组用户信息，包含用户的用户名以及用户的年龄，我们按照用户的年龄来进行排序

dt=np.dtype([('name','S20'),('age','i4')])
a=np.array([('adm','19'),('wan','23'),('ade','23')],dtype=dt)
s=np.sort(a,order='age',kind='quicksort')
print(s)