Apakah prinsip kaedah sort() dalam JavaScript dan bagaimana ia dilaksanakan?

Question

sort() mengisih tatasusunan dan menggantikan elemen tatasusunan asal, tetapi bagaimanakah ia dilaksanakan? Isih cepat atau kaedah pengisihan lain? Minta nasihat~

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

Keputusan: [1, 2, 3, 4, 6, 7, 8, 9]

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

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

Keputusan: [9, 8, 7, 6, 4, 3, 2, 1]

Answer 1

/q/10...

Answer 2

Pelaksanaan penyemak imbas yang berbeza mungkin berbeza, dan kaedah pengisihan juga mungkin berbeza bergantung pada bilangan elemen tatasusunan. Saya ingat ada artikel pasal ni, cari dulu baru tanya