Partager via

Arrays.Sort Méthode

  • Référence

Définition

Espace de noms:
Java.Util
Assembly:
Mono.Android.dll

Surcharges

Sort(Object[], Int32, Int32, IComparator)

Trie la plage spécifiée du tableau d’objets spécifié en fonction de l’ordre induit par le comparateur spécifié.
Sort(Byte[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Single[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Int64[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Int32[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Int16[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Double[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Char[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.
Sort(Object[], Int32, Int32)

Trie la plage spécifiée du tableau d’objets spécifié en ordre croissant, selon l’ordre naturel comparable de ses éléments.
Sort(Single[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Int64[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Int32[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Int16[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Double[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Char[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Byte[])

Trie le tableau spécifié en ordre numérique croissant.
Sort(Object[])

Trie le tableau spécifié d’objets dans l’ordre croissant, selon l’ordre naturel comparable de ses éléments.
Sort(Object[], IComparator)

Trie le tableau d’objets spécifié en fonction de l’ordre induit par le comparateur spécifié.

Sort(Object[], Int32, Int32, IComparator)

Trie la plage spécifiée du tableau d’objets spécifié en fonction de l’ordre induit par le comparateur spécifié.

[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

Paramètres

a
Object[]

tableau à trier

fromIndex
Int32

index du premier élément (inclusif) à trier

toIndex
Int32

index du dernier élément (exclusif) à trier

c
IComparator

comparateur pour déterminer l’ordre du tableau. Une null valeur indique que l’ordre naturel comparable des éléments doit être utilisé.

Attributs
RegisterAttribute JavaTypeParametersAttribute

Remarques

Trie la plage spécifiée du tableau d’objets spécifié en fonction de l’ordre induit par le comparateur spécifié. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. (Si fromIndex==toIndex, la plage à trier est vide.) Tous les éléments de la plage doivent être mutuellement comparables par le comparateur spécifié (autrement dit, c.compare(e1, e2) ne doit pas lever un ClassCastException élément pour les éléments e1 et e2 dans la plage).

Ce tri est garanti stable : les éléments égaux ne seront pas réorganisé à la suite du tri.

Remarque d’implémentation : cette implémentation est une fusion stable, adaptative et itérative qui nécessite beaucoup moins de comparaisons que n lg(n) lorsque le tableau d’entrée est partiellement trié, tout en offrant les performances d’un mergesort traditionnel lorsque le tableau d’entrée est ordonné de manière aléatoire. Si le tableau d’entrée est presque trié, l’implémentation nécessite environ n comparaisons. Les exigences de stockage temporaires varient d’une petite constante pour les tableaux d’entrée presque triés vers les références d’objets n/2 pour les tableaux d’entrée triés de manière aléatoire.

L’implémentation tire un avantage égal de l’ordre croissant et décroissant dans son tableau d’entrée, et peut tirer parti de l’ordre croissant et décroissant dans différentes parties du même tableau d’entrée. Il est bien adapté à la fusion de deux tableaux triés ou plus : il suffit de concaténer les tableaux et de trier le tableau résultant.

L’implémentation a été adaptée à partir du tri de liste de Tim Peters pour Python ( TimSort). Il utilise des techniques du Symposium annuel ACM-SIAM sur les algorithmes discrets, pp 467-474, janvier 1993.

Documentation Java pour java.util.Arrays.sort(T[], int, int, java.util.Comparator<? super T>).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Byte[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Byte[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

Documentation Java pour java.util.Arrays.sort(byte[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Single[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Single[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

La < relation ne fournit pas d’ordre total sur toutes les valeurs float : -0.0f == 0.0f est true et une Float.NaN valeur ne compare ni moins que, supérieure ou égale à n’importe quelle valeur, même elle-même. Cette méthode utilise l’ordre total imposé par la méthode Float#compareTo: -0.0f est traitée comme inférieure à la valeur 0.0f et Float.NaN est considérée comme supérieure à n’importe quelle autre valeur et toutes les Float.NaN valeurs sont considérées comme égales.

Documentation Java pour java.util.Arrays.sort(float[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

Voir aussi

S’applique à

Sort(Int64[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Int64[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

Documentation Java pour java.util.Arrays.sort(long[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Int32[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Int32[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

Documentation Java pour java.util.Arrays.sort(int[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Int16[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Int16[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

Documentation Java pour java.util.Arrays.sort(short[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Double[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Double[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

La < relation ne fournit pas d’ordre total sur toutes les valeurs doubles : -0.0d == 0.0d est true et une Double.NaN valeur ne compare pas moins que, supérieure ou égale à n’importe quelle valeur, même elle-même. Cette méthode utilise l’ordre total imposé par la méthode Double#compareTo: -0.0d est traitée comme inférieure à la valeur 0.0d et Double.NaN est considérée comme supérieure à n’importe quelle autre valeur et toutes les Double.NaN valeurs sont considérées comme égales.

Documentation Java pour java.util.Arrays.sort(double[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

Voir aussi

S’applique à

Sort(Char[], Int32, Int32)

Trie la plage spécifiée du tableau dans l’ordre croissant.

[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

Paramètres

a
Char[]

tableau à trier

fromIndex
Int32

index du premier élément, inclusif, à trier

toIndex
Int32

l’index du dernier élément, exclusif, à trier

Attributs
RegisterAttribute

Exceptions

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau dans l’ordre croissant. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. Si fromIndex == toIndex, la plage à trier est vide.

Documentation Java pour java.util.Arrays.sort(char[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Object[], Int32, Int32)

Trie la plage spécifiée du tableau d’objets spécifié en ordre croissant, selon l’ordre naturel comparable de ses éléments.

[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

Paramètres

a
Object[]

tableau à trier

fromIndex
Int32

index du premier élément (inclusif) à trier

toIndex
Int32

index du dernier élément (exclusif) à trier

Attributs
RegisterAttribute

Exceptions

ClassCastException

si un élément n’implémente Comparablepas, ou s’il compareTo lève pour une paire d’éléments.

IllegalArgumentException

si start > end.

ArrayIndexOutOfBoundsException

si start ou end > array.length.

Remarques

Trie la plage spécifiée du tableau d’objets spécifié en ordre croissant, selon l’ordre naturel comparable de ses éléments. La plage à trier s’étend de l’index fromIndex, inclusive, à l’index toIndex, exclusive. (Si fromIndex==toIndex, la plage à trier est vide.) Tous les éléments de cette plage doivent implémenter l’interface Comparable . En outre, tous les éléments de cette plage doivent être mutuellement comparables (autrement dit, e1.compareTo(e2) ne doivent pas lever pour ClassCastException les éléments e1 et e2 dans le tableau).

Ce tri est garanti stable : les éléments égaux ne seront pas réorganisé à la suite du tri.

Remarque d’implémentation : cette implémentation est une fusion stable, adaptative et itérative qui nécessite beaucoup moins de comparaisons que n lg(n) lorsque le tableau d’entrée est partiellement trié, tout en offrant les performances d’un mergesort traditionnel lorsque le tableau d’entrée est ordonné de manière aléatoire. Si le tableau d’entrée est presque trié, l’implémentation nécessite environ n comparaisons. Les exigences de stockage temporaires varient d’une petite constante pour les tableaux d’entrée presque triés vers les références d’objets n/2 pour les tableaux d’entrée triés de manière aléatoire.

L’implémentation tire un avantage égal de l’ordre croissant et décroissant dans son tableau d’entrée, et peut tirer parti de l’ordre croissant et décroissant dans différentes parties du même tableau d’entrée. Il est bien adapté à la fusion de deux tableaux triés ou plus : il suffit de concaténer les tableaux et de trier le tableau résultant.

L’implémentation a été adaptée à partir du tri de liste de Tim Peters pour Python ( TimSort). Il utilise des techniques du Symposium annuel ACM-SIAM sur les algorithmes discrets, pp 467-474, janvier 1993.

Documentation Java pour java.util.Arrays.sort(java.lang.Object[], int, int).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Single[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([F)V", "")]
public static void Sort (float[] a);
[<Android.Runtime.Register("sort", "([F)V", "")>]
static member Sort : single[] -> unit

Paramètres

a
Single[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

La < relation ne fournit pas d’ordre total sur toutes les valeurs float : -0.0f == 0.0f est true et une Float.NaN valeur ne compare ni moins que, supérieure ou égale à n’importe quelle valeur, même elle-même. Cette méthode utilise l’ordre total imposé par la méthode Float#compareTo: -0.0f est traitée comme inférieure à la valeur 0.0f et Float.NaN est considérée comme supérieure à n’importe quelle autre valeur et toutes les Float.NaN valeurs sont considérées comme égales.

Documentation Java pour java.util.Arrays.sort(float[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

Voir aussi

  • <xref:Java.Util.Arrays.Sort(System.Single%5b%5d%2c+System.Int32%2c+System.Int32)>

S’applique à

Sort(Int64[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([J)V", "")]
public static void Sort (long[] a);
[<Android.Runtime.Register("sort", "([J)V", "")>]
static member Sort : int64[] -> unit

Paramètres

a
Int64[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

Documentation Java pour java.util.Arrays.sort(long[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Int32[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([I)V", "")]
public static void Sort (int[] a);
[<Android.Runtime.Register("sort", "([I)V", "")>]
static member Sort : int[] -> unit

Paramètres

a
Int32[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

Documentation Java pour java.util.Arrays.sort(int[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Int16[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([S)V", "")]
public static void Sort (short[] a);
[<Android.Runtime.Register("sort", "([S)V", "")>]
static member Sort : int16[] -> unit

Paramètres

a
Int16[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

Documentation Java pour java.util.Arrays.sort(short[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Double[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([D)V", "")]
public static void Sort (double[] a);
[<Android.Runtime.Register("sort", "([D)V", "")>]
static member Sort : double[] -> unit

Paramètres

a
Double[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

La < relation ne fournit pas d’ordre total sur toutes les valeurs doubles : -0.0d == 0.0d est true et une Double.NaN valeur ne compare pas moins que, supérieure ou égale à n’importe quelle valeur, même elle-même. Cette méthode utilise l’ordre total imposé par la méthode Double#compareTo: -0.0d est traitée comme inférieure à la valeur 0.0d et Double.NaN est considérée comme supérieure à n’importe quelle autre valeur et toutes les Double.NaN valeurs sont considérées comme égales.

Documentation Java pour java.util.Arrays.sort(double[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

Voir aussi

  • <xref:Java.Util.Arrays.Sort(System.Double%5b%5d%2c+System.Int32%2c+System.Int32)>

S’applique à

Sort(Char[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([C)V", "")]
public static void Sort (char[] a);
[<Android.Runtime.Register("sort", "([C)V", "")>]
static member Sort : char[] -> unit

Paramètres

a
Char[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

Documentation Java pour java.util.Arrays.sort(char[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Byte[])

Trie le tableau spécifié en ordre numérique croissant.

[Android.Runtime.Register("sort", "([B)V", "")]
public static void Sort (byte[] a);
[<Android.Runtime.Register("sort", "([B)V", "")>]
static member Sort : byte[] -> unit

Paramètres

a
Byte[]

tableau à trier

Attributs
RegisterAttribute

Remarques

Trie le tableau spécifié en ordre numérique croissant.

Documentation Java pour java.util.Arrays.sort(byte[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Object[])

Trie le tableau spécifié d’objets dans l’ordre croissant, selon l’ordre naturel comparable de ses éléments.

[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

Paramètres

a
Object[]

tableau à trier

Attributs
RegisterAttribute

Exceptions

ClassCastException

si un élément n’implémente Comparablepas, ou s’il compareTo lève pour une paire d’éléments.

Remarques

Trie le tableau spécifié d’objets dans l’ordre croissant, selon l’ordre naturel comparable de ses éléments. Tous les éléments du tableau doivent implémenter l’interface Comparable . En outre, tous les éléments du tableau doivent être mutuellement comparables (autrement dit, e1.compareTo(e2) ne doivent pas lever pour ClassCastException les éléments e1 et e2 dans le tableau).

Ce tri est garanti stable : les éléments égaux ne seront pas réorganisé à la suite du tri.

Remarque d’implémentation : cette implémentation est une fusion stable, adaptative et itérative qui nécessite beaucoup moins de comparaisons que n lg(n) lorsque le tableau d’entrée est partiellement trié, tout en offrant les performances d’un mergesort traditionnel lorsque le tableau d’entrée est ordonné de manière aléatoire. Si le tableau d’entrée est presque trié, l’implémentation nécessite environ n comparaisons. Les exigences de stockage temporaires varient d’une petite constante pour les tableaux d’entrée presque triés vers les références d’objets n/2 pour les tableaux d’entrée triés de manière aléatoire.

L’implémentation tire un avantage égal de l’ordre croissant et décroissant dans son tableau d’entrée, et peut tirer parti de l’ordre croissant et décroissant dans différentes parties du même tableau d’entrée. Il est bien adapté à la fusion de deux tableaux triés ou plus : il suffit de concaténer les tableaux et de trier le tableau résultant.

L’implémentation a été adaptée à partir du tri de liste de Tim Peters pour Python ( TimSort). Il utilise des techniques du Symposium annuel ACM-SIAM sur les algorithmes discrets, pp 467-474, janvier 1993.

Documentation Java pour java.util.Arrays.sort(java.lang.Object[]).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à

Sort(Object[], IComparator)

Trie le tableau d’objets spécifié en fonction de l’ordre induit par le comparateur spécifié.

[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

Paramètres

a
Object[]

tableau à trier

c
IComparator

comparateur pour déterminer l’ordre du tableau. Une null valeur indique que l’ordre naturel comparable des éléments doit être utilisé.

Attributs
RegisterAttribute JavaTypeParametersAttribute

Remarques

Trie le tableau d’objets spécifié en fonction de l’ordre induit par le comparateur spécifié. Tous les éléments du tableau doivent être mutuellement comparables par le comparateur spécifié (autrement dit, c.compare(e1, e2) ne doit pas lever un ClassCastException élément pour les éléments e1 et e2 dans le tableau).

Ce tri est garanti stable : les éléments égaux ne seront pas réorganisé à la suite du tri.

Remarque d’implémentation : cette implémentation est une fusion stable, adaptative et itérative qui nécessite beaucoup moins de comparaisons que n lg(n) lorsque le tableau d’entrée est partiellement trié, tout en offrant les performances d’un mergesort traditionnel lorsque le tableau d’entrée est ordonné de manière aléatoire. Si le tableau d’entrée est presque trié, l’implémentation nécessite environ n comparaisons. Les exigences de stockage temporaires varient d’une petite constante pour les tableaux d’entrée presque triés vers les références d’objets n/2 pour les tableaux d’entrée triés de manière aléatoire.

L’implémentation tire un avantage égal de l’ordre croissant et décroissant dans son tableau d’entrée, et peut tirer parti de l’ordre croissant et décroissant dans différentes parties du même tableau d’entrée. Il est bien adapté à la fusion de deux tableaux triés ou plus : il suffit de concaténer les tableaux et de trier le tableau résultant.

L’implémentation a été adaptée à partir du tri de liste de Tim Peters pour Python ( TimSort). Il utilise des techniques du Symposium annuel ACM-SIAM sur les algorithmes discrets, pp 467-474, janvier 1993.

Documentation Java pour java.util.Arrays.sort(T[], java.util.Comparator<? super T>).

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

S’applique à