Sorting and Related Functions

Juliaは、すでにソートされた値の配列をソートし、対話するための広範で柔軟なAPIを提供しています。デフォルトでは、Juliaは合理的なアルゴリズムを選択し、昇順にソートします：

julia> sort([2,3,1])
3-element Vector{Int64}:
 1
 2
 3

逆順にソートすることもできます:

julia> sort([2,3,1], rev=true)
3-element Vector{Int64}:
 3
 2
 1

sort は、入力を変更せずにソートされたコピーを構築します。既存の配列を変更するために、ソート関数の「バン」バージョンを使用します:

julia> a = [2,3,1];

julia> sort!(a);

julia> a
3-element Vector{Int64}:
 1
 2
 3

配列を直接ソートする代わりに、配列をソートされた順序に配置するインデックスの順列を計算することができます：

julia> v = randn(5)
5-element Vector{Float64}:
  0.297288
  0.382396
 -0.597634
 -0.0104452
 -0.839027

julia> p = sortperm(v)
5-element Vector{Int64}:
 5
 3
 4
 1
 2

julia> v[p]
5-element Vector{Float64}:
 -0.839027
 -0.597634
 -0.0104452
  0.297288
  0.382396

配列は、その値の任意の変換に従ってソートすることができます：

julia> sort(v, by=abs)
5-element Vector{Float64}:
 -0.0104452
  0.297288
  0.382396
 -0.597634
 -0.839027

または変換によって逆の順序で:

julia> sort(v, by=abs, rev=true)
5-element Vector{Float64}:
 -0.839027
 -0.597634
  0.382396
  0.297288
 -0.0104452

必要に応じて、ソートアルゴリズムを選択できます：

julia> sort(v, alg=InsertionSort)
5-element Vector{Float64}:
 -0.839027
 -0.597634
 -0.0104452
  0.297288
  0.382396

すべてのソートおよび順序関連の関数は、操作される値に対して strict weak order を定義する「小なり」関係に依存しています。デフォルトでは isless 関数が呼び出されますが、関係は lt キーワードを介して指定できます。これは、2つの配列要素を受け取り、最初の引数が2番目の引数よりも「小さい」場合にのみ true を返す関数です。詳細については、sort! および Alternate Orderings を参照してください。

Sorting Functions

Base.sort! — Function

sort!(A; dims::Integer, alg::Base.Sort.Algorithm=Base.Sort.defalg(A), lt=isless, by=identity, rev::Bool=false, order::Base.Order.Ordering=Base.Order.Forward)

多次元配列 A を次元 dims に沿ってソートします。可能なキーワード引数の説明については、sort! の一次元バージョンを参照してください。

配列のスライスをソートするには、sortslices を参照してください。

Julia 1.1

この関数は少なくとも Julia 1.1 を必要とします。

例

julia> A = [4 3; 1 2]
2×2 Matrix{Int64}:
 4  3
 1  2

julia> sort!(A, dims = 1); A
2×2 Matrix{Int64}:
 1  2
 4  3

julia> sort!(A, dims = 2); A
2×2 Matrix{Int64}:
 1  2
 3  4

Sorting Functions

Order-Related Functions

Sorting Algorithms

Alternate Orderings