array.Sort

定義

名前空間: Alice
アセンブリ: Losetta.Runtime.dll
ソースコード: Alice.Core.Array.cs

Sort()

現在の配列を並び替えます

class Alice.Array;
public void Sort();

Sort(delegate)

現在の配列の要素の順序を、指定した並べ替え規則を使用して並び替えます

class Alice.Array;
public void Sort(delegate comparator);

Sort(number,number)

現在の配列内の指定した範囲の要素の順序を並び替えます

class Alice.Array;
public void Sort(number index,number count);

説明

このメソッドは、イントロソートアルゴリズムを使用して、配列を並べ替えます。 このアルゴリズムでは、配列のパーティションサイズが16より小さい場合は挿入ソートを、\(2\log(n)\)(\(n\)は配列の長さ)を超える場合はヒープソートを実行し、そうでない場合はクイックソートを行います。このため、2つの要素の並び順が同じ場合でも、このメソッドを実行した後にそれらの順番が同じである保証はありません。

このため、このメソッドの計算量は\(O(\log{n})\)です。ここで、\(n\)は配列の要素数です。

このメソッドは、OrderByメソッドとは異なり、現在の配列内の要素を並べ替えます。

デリゲートを使用して、並び替え方法をカスタマイズする場合は、Sort(delegate)のオーバーロードを使用してください。このとき、comparatorは比較対象の要素を引数として2つ受け取ります。このラムダ式は、受け取った比較対象の要素に応じて、並べ替える必要がある場合は-1を返してください。

例

以下の例では、3、2、1と並ぶ配列を昇順にソートします。

array ary = [3,2,1];

// 配列の全要素を並べ替え
ary.Sort();

print(ary); // 出力例 : [1,2,3]

以下の例では、配列の先頭から3つ目までの範囲をソートしています。

array ary = [2, 3, 1, 3, 2, 1];

// 先頭から3つを並べ替え
ary.Sort(0, 3);

print(ary); // 出力例: [1, 2, 3, 3, 2, 1]