Python的數據基礎庫Numpy怎樣對數組進行排序


Numpy怎樣對數組排序

Numpy給數組排序的三個方法:

  • numpy.sort:返回排序后數組的拷貝
  • array.sort:原地排序數組而不是返回拷貝
  • numpy.argsort:間接排序,返回的是排序后的數字索引

3個方法都支持一個參數kind,可以是以下一個值:

  • quicksort:快速排序,平均O(nlogn),不穩定情況
  • mergesort:歸並排序,平均O(nlogn),穩定排序(比如int數組[1,1,1,6,4]中a[0],a[1],a[2]的值相等,在排序時不改變其序列,則稱所用的方法是穩定的。)
  • heapsort:堆排序,平均O(nlogn),不穩定排序
  • stable:穩定排序

kind默認值是quicksort,快速排序平均情況是最快,保持默認即可

1. np.sort返回排序后的數組

2. array.sort進行原地排序

3. np.argsort 返回的是有序數字的索引

4. Python原生sorted與np.sort的性能對比

將numpy array轉換成list兩種方式

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM