と
NumPy は複数のソート方法を提供しています。これらのソート関数は異なるソートアルゴリズムを実装しており、各ソートアルゴリズムの特徴は、実行速度、最悪時のパフォーマンス、必要なワークスペース、アルゴリズムの安定性にあります。次の表に3つのソートアルゴリズムの比較を示します。
| 種類 | 速度 | 最悪ケース | ワークスペース | 安定性 |
|---|---|---|---|---|
'quicksort'(クイックソート) |
1 | O(n^2) |
0 | 否 |
'mergesort'(マージソート) |
2 | O(n*log(n)) |
~n/2 | である |
'heapsort'(ヒープソート) |
3 | O(n*log(n)) |
0 | 否 |
numpy.sort()
numpy.sort() 関数は、入力配列のソートされたコピーを返します。関数の形式は次のとおりです:
numpy.sort(a, axis, kind, order)
引数の説明:
- a: ソートする配列
- axis: 配列をソートする軸。未指定の場合は配列がフラット化され、最後の軸に沿ってソートされます。axis=0 は列方向のソート、axis=1 は行方向のソートです。
- kind: デフォルトは 'quicksort'(クイックソート)です。
- order: 配列がフィールドを含む場合、ソートするフィールドです。
で取得できることに注意してください。
出力結果は次のとおりです:
我们的数组是: [[3 7] [9 1]] 调用 sort() 函数: [[3 7] [1 9]] 按列排序: [[3 1] [9 7]] 我们的数组是: [(b'raju', 21) (b'anil', 25) (b'ravi', 17) (b'amar', 27)] 按 name 排序: [(b'amar', 27) (b'anil', 25) (b'raju', 21) (b'ravi', 17)]
numpy.argsort()
numpy.argsort() 関数は、配列の値を小さい順から大きい順に並べたインデックスを返します。
例
出力結果は次のとおりです:
我们的数组是: [3 1 2] 对 x 调用 argsort() 函数: [1 2 0] 以排序后的顺序重构原数组: [1 2 3] 使用循环重构原数组 1 2 3
numpy.lexsort()
numpy.lexsort() は、複数のシーケンスをソートするために使用されます。これは、各列がシーケンスを表すスプレッドシートのソートと考えることができ、ソート時には後ろの列が優先されます。
ここで応用例を挙げます。中学受験では、重点クラスの合格者は総合点で決まります。総合点が同じ場合は数学の点数が高い人が優先され、総合点と数学の点数が両方同じ場合は、英語の点数で決まります... ここでは、総合点がスプレッドシートの最後の列、数学が最後から2番目の列、英語が最後から3番目の列にあります。
例
出力結果は次のとおりです:
调用 lexsort() 函数: [3 1 0 2] 使用这个索引来获取排序后的数据: ['amar, f.y.', 'anil, s.y.', 'raju, f.y.', 'ravi, s.y.']
上記で np.lexsort に渡したのはタプルで、ソート時にはまず nm がソートされ、その順序は amar、anil、raju、ravi です。以上により、ソート結果は [3 1 0 2] です。
msort、sort_complex、partition、argpartition
| 関数 | 説明 |
|---|---|
| msort(a) | 配列を最初の軸に沿ってソートし、ソートされた配列のコピーを返します。np.msort(a) は np.sort(a, axis=0) と同じです。 |
| sort_complex(a) | 複素数を、実部を先に、虚部を後にする順序でソートします。 |
| partition(a, kth[, axis, kind, order]) | 数値を指定して、配列をパーティション分割します。 |
| argpartition(a, kth[, axis, kind, order]) | キーワード kind でアルゴリズムを指定して、指定した軸に沿って配列をパーティション分割できます。 |
複素数のソート:
>>> import numpy as np >>> np.sort_complex([5, 3, 6, 2, 1]) array([ 1.+0.j, 2.+0.j, 3.+0.j, 5.+0.j, 6.+0.j]) >>> >>> np.sort_complex([1 + 2j, 2 - 1j, 3 - 2j, 3 - 3j, 3 + 5j]) array([ 1.+2.j, 2.-1.j, 3.-3.j, 3.-2.j, 3.+5.j])
partition() によるパーティションソート:
>>> a = np.array([3, 4, 2, 1]) >>> np.partition(a, 3) # 将数组 a 中所有元素(包括重复元素)从小到大排列,3 表示的是排序数组索引为 3 的数字,比该数字小的排在该数字前面,比该数字大的排在该数字的后面 array([2, 1, 3, 4]) >>> >>> np.partition(a, (1, 3)) # 小于 1 的在前面,大于 3 的在后面,1和3之间的在中间 array([1, 2, 3, 4])
配列の3番目に小さい値(index=2)と2番目に大きい値(index=-2)を見つけます。
>>> arr = np.array([46, 57, 23, 39, 1, 10, 0, 120]) >>> arr[np.argpartition(arr, 2)[2]] 10 >>> arr[np.argpartition(arr, -2)[-2]] 57
同時に3番目と4番目に小さい値を見つけます。ここでは、[2,3] で3番目と4番目に小さい値を同時にソートしておき、その後それぞれインデックス
>>> arr[np.argpartition(arr, [2,3])[2]] 10 >>> arr[np.argpartition(arr, [2,3])[3]] 23
numpy.argmax() と numpy.argmin()
numpy.argmax() 関数と numpy.argmin() 関数は、指定された軸に沿って、それぞれ最大要素と最小要素のインデックスを返します。
例
出力結果は次のとおりです:
我们的数组是: [[30 40 70] [80 20 10] [50 90 60]] 调用 argmax() 函数: 7 展开数组: [30 40 70 80 20 10 50 90 60] 沿轴 0 的最大值索引: [1 2 0] 沿轴 1 的最大值索引: [2 0 1] 调用 argmin() 函数: 5 展开数组中的最小值: 10 沿轴 0 的最小值索引: [0 1 1] 沿轴 1 的最小值索引: [0 2 0]
numpy.nonzero()
numpy.nonzero() 関数は、入力配列内の非ゼロ要素のインデックスを返します。
例
出力結果は次のとおりです:
我们的数组是: [[30 40 0] [ 0 20 10] [50 0 60]] 调用 nonzero() 函数: (array([0, 0, 1, 1, 2, 2]), array([0, 1, 1, 2, 0, 2]))
numpy.where()
numpy.where() 関数は、入力配列内で指定された条件を満たす要素のインデックスを返します。
例
出力結果は次のとおりです:
我们的数组是: [[0. 1. 2.] [3. 4. 5.] [6. 7. 8.]] 大于 3 的元素的索引: (array([1, 1, 2, 2, 2]), array([1, 2, 0, 1, 2])) 使用这些索引来获取满足条件的元素: [4. 5. 6. 7. 8.]
numpy.extract()
numpy.extract() 関数は、条件に基づいて配列から要素を抽出し、条件を満たす要素を返します。
例
出力結果は次のとおりです:
我们的数组是: [[0. 1. 2.] [3. 4. 5.] [6. 7. 8.]] 按元素的条件值: [[ True False True] [False True False] [ True False True]] 使用条件提取元素: [0. 2. 4. 6. 8.]その他の拡張