Arrays.Sort メソッド
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
オーバーロード
| 名前 | 説明 |
|---|---|
| Sort(Object[], Int32, Int32, IComparator) |
指定した比較子によって誘発される順序に従って、指定したオブジェクト配列の指定範囲を並べ替えます。 |
| Sort(Byte[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Single[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Int64[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Int32[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Int16[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Double[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Char[], Int32, Int32) |
配列の指定した範囲を昇順に並べ替えます。 |
| Sort(Object[], Int32, Int32) |
指定したオブジェクト配列の指定した範囲を、その要素の比較可能な自然な順序に従って昇順に並べ替えます。 |
| Sort(Single[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Int64[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Int32[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Int16[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Double[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Char[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Byte[]) |
指定した配列を昇順の数値順に並べ替えます。 |
| Sort(Object[]) |
指定したオブジェクトの配列を、その要素の同等の自然な順序に従って昇順に並べ替えます。 |
| Sort(Object[], IComparator) |
指定した比較子によって誘発される順序に従って、指定したオブジェクトの配列を並べ替えます。 |
Sort(Object[], Int32, Int32, IComparator)
指定した比較子によって誘発される順序に従って、指定したオブジェクト配列の指定範囲を並べ替えます。
[Android.Runtime.Register("sort", "([Ljava/lang/Object;IILjava/util/Comparator;)V", "")]
[Java.Interop.JavaTypeParameters(new System.String[] { "T" })]
public static void Sort(Java.Lang.Object[] a, int fromIndex, int toIndex, Java.Util.IComparator? c);
[<Android.Runtime.Register("sort", "([Ljava/lang/Object;IILjava/util/Comparator;)V", "")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "T" })>]
static member Sort : Java.Lang.Object[] * int * int * Java.Util.IComparator -> unit
パラメーター
- a
- Object[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素 (包括) のインデックス
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
比較器を使用して配列の順序を決定します。
null値は、要素の比較可能な自然順序を使用する必要があることを示します。
- 属性
注釈
指定した比較子によって誘発される順序に従って、指定したオブジェクト配列の指定範囲を並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) からインデックス toIndex (排他的) までです。 (fromIndex==toIndex場合、並べ替える範囲は空です)。範囲内のすべての要素は、指定されたコンパレータと相互に同等である必要があります (つまり、c.compare(e1, e2)は、範囲内のe1およびe2の要素に対してClassCastExceptionをスローしてはなりません)。
この並べ替えは 安定することが保証されます。等しい要素は並べ替えの結果として並べ替えされません。
実装上の注意: この実装は、入力配列が部分的に並べ替えられたときに n lg(n) 比較をはるかに少なくする必要がある安定したアダプティブな反復マージソートであり、入力配列がランダムに並べ替えられた場合に従来のマージソートのパフォーマンスを提供します。 入力配列がほぼ並べ替えられている場合、実装には約 n 個の比較が必要です。 一時ストレージの要件は、ほぼ並べ替えられた入力配列の小さな定数から、ランダムに並べ替えられた入力配列の n/2 オブジェクト参照までさまざまです。
この実装では、入力配列の昇順と降順が等しく利用され、同じ入力配列のさまざまな部分で昇順と降順を利用できます。 2 つ以上の並べ替えられた配列を結合する場合に適しています。配列を連結し、結果の配列を並べ替えるだけです。
この実装は、Tim Peters の Python (TimSort) のリストの並べ替えから調整されました。 1993年1月467-474頁の「不連続アルゴリズムに関する第4回 ACM-SIAM シンポジウムの議事録」では、Peter McIlroyの「オプティミスティックソートと情報の順序的複雑さ」の手法を使用しています。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Byte[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([BII)V", "")]
public static void Sort(byte[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([BII)V", "")>]
static member Sort : byte[] * int * int -> unit
パラメーター
- a
- Byte[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Single[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([FII)V", "")]
public static void Sort(float[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([FII)V", "")>]
static member Sort : single[] * int * int -> unit
パラメーター
- a
- Single[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
<関係では、すべての浮動小数点値に対して合計の順序が提供されるわけではありません。-0.0f == 0.0fはtrueされ、Float.NaN値は、それ自体であっても、より小さい、より大きい、または等しくない値を比較します。 このメソッドは、メソッド Float#compareToによって課される合計順序を使用します。 -0.0f は値 0.0f 未満として扱われ、 Float.NaN は他の値よりも大きいと見なされ、すべての Float.NaN 値は等しいと見なされます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
こちらもご覧ください
適用対象
Sort(Int64[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([JII)V", "")]
public static void Sort(long[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([JII)V", "")>]
static member Sort : int64[] * int * int -> unit
パラメーター
- a
- Int64[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Int32[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([III)V", "")]
public static void Sort(int[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([III)V", "")>]
static member Sort : int[] * int * int -> unit
パラメーター
- a
- Int32[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Int16[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([SII)V", "")]
public static void Sort(short[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([SII)V", "")>]
static member Sort : int16[] * int * int -> unit
パラメーター
- a
- Int16[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Double[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([DII)V", "")]
public static void Sort(double[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([DII)V", "")>]
static member Sort : double[] * int * int -> unit
パラメーター
- a
- Double[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
<関係では、すべての倍精度浮動小数点値に対して合計の順序が提供されるわけではありません。-0.0d == 0.0dはtrueされ、Double.NaN値は、それ自体であっても、より小さい、より大きい、または等しくない値を比較します。 このメソッドは、メソッド Double#compareToによって課される合計順序を使用します。 -0.0d は値 0.0d 未満として扱われ、 Double.NaN は他の値よりも大きいと見なされ、すべての Double.NaN 値は等しいと見なされます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
こちらもご覧ください
適用対象
Sort(Char[], Int32, Int32)
配列の指定した範囲を昇順に並べ替えます。
[Android.Runtime.Register("sort", "([CII)V", "")]
public static void Sort(char[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([CII)V", "")>]
static member Sort : char[] * int * int -> unit
パラメーター
- a
- Char[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素のインデックス (両端を含む)
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
start > end場合。
start またはend > array.length場合。
注釈
配列の指定した範囲を昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) から、排他的なインデックス toIndexまで拡張されます。
fromIndex == toIndex場合、並べ替える範囲は空です。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Object[], Int32, Int32)
指定したオブジェクト配列の指定した範囲を、その要素の比較可能な自然な順序に従って昇順に並べ替えます。
[Android.Runtime.Register("sort", "([Ljava/lang/Object;II)V", "")]
public static void Sort(Java.Lang.Object[] a, int fromIndex, int toIndex);
[<Android.Runtime.Register("sort", "([Ljava/lang/Object;II)V", "")>]
static member Sort : Java.Lang.Object[] * int * int -> unit
パラメーター
- a
- Object[]
並べ替える配列
- fromIndex
- Int32
並べ替えられる最初の要素 (包括) のインデックス
- toIndex
- Int32
並べ替えられる最後の要素 (排他) のインデックス
- 属性
例外
要素が Comparableを実装していない場合、または要素のペア compareTo スローする場合。
start > end場合。
start またはend > array.length場合。
注釈
指定したオブジェクト配列の指定した範囲を、その要素の比較可能な自然な順序に従って昇順に並べ替えます。 並べ替える範囲は、インデックス fromIndex (含む) からインデックス toIndex (排他的) までです。 ( fromIndex==toIndex場合、並べ替える範囲は空です)。この範囲内のすべての要素は、 Comparable インターフェイスを実装する必要があります。 さらに、この範囲内のすべての要素は相互に同等である必要があります (つまり、e1.compareTo(e2)は、配列内の要素e1およびe2に対してClassCastExceptionをスローしてはなりません)。
この並べ替えは 安定することが保証されます。等しい要素は並べ替えの結果として並べ替えされません。
実装上の注意: この実装は、入力配列が部分的に並べ替えられたときに n lg(n) 比較をはるかに少なくする必要がある安定したアダプティブな反復マージソートであり、入力配列がランダムに並べ替えられた場合に従来のマージソートのパフォーマンスを提供します。 入力配列がほぼ並べ替えられている場合、実装には約 n 個の比較が必要です。 一時ストレージの要件は、ほぼ並べ替えられた入力配列の小さな定数から、ランダムに並べ替えられた入力配列の n/2 オブジェクト参照までさまざまです。
この実装では、入力配列の昇順と降順が等しく利用され、同じ入力配列のさまざまな部分で昇順と降順を利用できます。 2 つ以上の並べ替えられた配列を結合する場合に適しています。配列を連結し、結果の配列を並べ替えるだけです。
この実装は、Tim Peters の Python (TimSort) のリストの並べ替えから調整されました。 1993年1月467-474頁の「不連続アルゴリズムに関する第4回 ACM-SIAM シンポジウムの議事録」では、Peter McIlroyの「オプティミスティックソートと情報の順序的複雑さ」の手法を使用しています。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Single[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([F)V", "")]
public static void Sort(float[] a);
[<Android.Runtime.Register("sort", "([F)V", "")>]
static member Sort : single[] -> unit
パラメーター
- a
- Single[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
<関係では、すべての浮動小数点値に対して合計の順序が提供されるわけではありません。-0.0f == 0.0fはtrueされ、Float.NaN値は、それ自体であっても、より小さい、より大きい、または等しくない値を比較します。 このメソッドは、メソッド Float#compareToによって課される合計順序を使用します。 -0.0f は値 0.0f 未満として扱われ、 Float.NaN は他の値よりも大きいと見なされ、すべての Float.NaN 値は等しいと見なされます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
こちらもご覧ください
- <xref:Java.Util.Arrays.Sort(System.Single%5b%5d%2c+System.Int32%2c+System.Int32)>
適用対象
Sort(Int64[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([J)V", "")]
public static void Sort(long[] a);
[<Android.Runtime.Register("sort", "([J)V", "")>]
static member Sort : int64[] -> unit
パラメーター
- a
- Int64[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Int32[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([I)V", "")]
public static void Sort(int[] a);
[<Android.Runtime.Register("sort", "([I)V", "")>]
static member Sort : int[] -> unit
パラメーター
- a
- Int32[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Int16[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([S)V", "")]
public static void Sort(short[] a);
[<Android.Runtime.Register("sort", "([S)V", "")>]
static member Sort : int16[] -> unit
パラメーター
- a
- Int16[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Double[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([D)V", "")]
public static void Sort(double[] a);
[<Android.Runtime.Register("sort", "([D)V", "")>]
static member Sort : double[] -> unit
パラメーター
- a
- Double[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
<関係では、すべての倍精度浮動小数点値に対して合計の順序が提供されるわけではありません。-0.0d == 0.0dはtrueされ、Double.NaN値は、それ自体であっても、より小さい、より大きい、または等しくない値を比較します。 このメソッドは、メソッド Double#compareToによって課される合計順序を使用します。 -0.0d は値 0.0d 未満として扱われ、 Double.NaN は他の値よりも大きいと見なされ、すべての Double.NaN 値は等しいと見なされます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
こちらもご覧ください
- <xref:Java.Util.Arrays.Sort(System.Double%5b%5d%2c+System.Int32%2c+System.Int32)>
適用対象
Sort(Char[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([C)V", "")]
public static void Sort(char[] a);
[<Android.Runtime.Register("sort", "([C)V", "")>]
static member Sort : char[] -> unit
パラメーター
- a
- Char[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Byte[])
指定した配列を昇順の数値順に並べ替えます。
[Android.Runtime.Register("sort", "([B)V", "")]
public static void Sort(byte[] a);
[<Android.Runtime.Register("sort", "([B)V", "")>]
static member Sort : byte[] -> unit
パラメーター
- a
- Byte[]
並べ替える配列
- 属性
注釈
指定した配列を昇順の数値順に並べ替えます。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Object[])
指定したオブジェクトの配列を、その要素の同等の自然な順序に従って昇順に並べ替えます。
[Android.Runtime.Register("sort", "([Ljava/lang/Object;)V", "")]
public static void Sort(Java.Lang.Object[] a);
[<Android.Runtime.Register("sort", "([Ljava/lang/Object;)V", "")>]
static member Sort : Java.Lang.Object[] -> unit
パラメーター
- a
- Object[]
並べ替える配列
- 属性
例外
要素が Comparableを実装していない場合、または要素のペア compareTo スローする場合。
注釈
指定したオブジェクトの配列を、その要素の同等の自然な順序に従って昇順に並べ替えます。 配列内のすべての要素は、 Comparable インターフェイスを実装する必要があります。 さらに、配列内のすべての要素は相互に同等である必要があります (つまり、e1.compareTo(e2)は、配列内のe1およびe2の要素に対してClassCastExceptionをスローしてはなりません)。
この並べ替えは 安定することが保証されます。等しい要素は並べ替えの結果として並べ替えされません。
実装上の注意: この実装は、入力配列が部分的に並べ替えられたときに n lg(n) 比較をはるかに少なくする必要がある安定したアダプティブな反復マージソートであり、入力配列がランダムに並べ替えられた場合に従来のマージソートのパフォーマンスを提供します。 入力配列がほぼ並べ替えられている場合、実装には約 n 個の比較が必要です。 一時ストレージの要件は、ほぼ並べ替えられた入力配列の小さな定数から、ランダムに並べ替えられた入力配列の n/2 オブジェクト参照までさまざまです。
この実装では、入力配列の昇順と降順が等しく利用され、同じ入力配列のさまざまな部分で昇順と降順を利用できます。 2 つ以上の並べ替えられた配列を結合する場合に適しています。配列を連結し、結果の配列を並べ替えるだけです。
この実装は、Tim Peters の Python (TimSort) のリストの並べ替えから調整されました。 1993年1月467-474頁の「不連続アルゴリズムに関する第4回 ACM-SIAM シンポジウムの議事録」では、Peter McIlroyの「オプティミスティックソートと情報の順序的複雑さ」の手法を使用しています。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
適用対象
Sort(Object[], IComparator)
指定した比較子によって誘発される順序に従って、指定したオブジェクトの配列を並べ替えます。
[Android.Runtime.Register("sort", "([Ljava/lang/Object;Ljava/util/Comparator;)V", "")]
[Java.Interop.JavaTypeParameters(new System.String[] { "T" })]
public static void Sort(Java.Lang.Object[] a, Java.Util.IComparator? c);
[<Android.Runtime.Register("sort", "([Ljava/lang/Object;Ljava/util/Comparator;)V", "")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "T" })>]
static member Sort : Java.Lang.Object[] * Java.Util.IComparator -> unit
パラメーター
- a
- Object[]
並べ替える配列
比較器を使用して配列の順序を決定します。
null値は、要素の比較可能な自然順序を使用する必要があることを示します。
- 属性
注釈
指定した比較子によって誘発される順序に従って、指定したオブジェクトの配列を並べ替えます。 配列内のすべての要素は、指定された比較子と相互に同等である必要があります (つまり、c.compare(e1, e2)は、配列内のe1およびe2の要素に対してClassCastExceptionをスローしてはなりません)。
この並べ替えは 安定することが保証されます。等しい要素は並べ替えの結果として並べ替えされません。
実装上の注意: この実装は、入力配列が部分的に並べ替えられたときに n lg(n) 比較をはるかに少なくする必要がある安定したアダプティブな反復マージソートであり、入力配列がランダムに並べ替えられた場合に従来のマージソートのパフォーマンスを提供します。 入力配列がほぼ並べ替えられている場合、実装には約 n 個の比較が必要です。 一時ストレージの要件は、ほぼ並べ替えられた入力配列の小さな定数から、ランダムに並べ替えられた入力配列の n/2 オブジェクト参照までさまざまです。
この実装では、入力配列の昇順と降順が等しく利用され、同じ入力配列のさまざまな部分で昇順と降順を利用できます。 2 つ以上の並べ替えられた配列を結合する場合に適しています。配列を連結し、結果の配列を並べ替えるだけです。
この実装は、Tim Peters の Python (TimSort) のリストの並べ替えから調整されました。 1993年1月467-474頁の「不連続アルゴリズムに関する第4回 ACM-SIAM シンポジウムの議事録」では、Peter McIlroyの「オプティミスティックソートと情報の順序的複雑さ」の手法を使用しています。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。