Quel est le principe de la méthode sort() en JavaScript et comment est-elle implémentée ?

Question

sort() trie le tableau et remplace les éléments du tableau d'origine, mais comment est-il implémenté ? Est-ce par bouillonnement ? Tri rapide ou autre méthode de tri ? Demander des conseils ~

[9, 3, 4, 6, 1, 2, 8, 7].sort(function(x, y) {
    return x - y;
})

Résultat : [1, 2, 3, 4, 6, 7, 8, 9]

——————————————————————————————

[9, 3, 4, 6, 1, 2, 8, 7].sort(function(x, y) {
    return y-x;
})

Résultat : [9, 8, 7, 6, 4, 3, 2, 1]

Answer 1

/q/10...

Answer 2

Différentes implémentations de navigateur peuvent être différentes, et la méthode de tri peut également être différente en fonction du nombre d'éléments du tableau. Je me souviens qu'il y a un article à ce sujet, recherchez-le d'abord puis demandez