Este artigo analisa o princípio do método de classificação da matriz em JS. Compartilhe para sua referência. A análise específica é a seguinte:
Recentemente, usei matrizes de classificação em projetos Baidu. Claro, eu naturalmente pensei no método de matrizes do tipo no início. Este método é muito simples de aplicar, aproximadamente o seguinte:
A cópia do código é a seguinte: window.onload = function () {
var arr = [2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var Arr2 = ["George", "John", "Thomas", "James", "Adwe", "Martin"];
função arrrsort (a, b) {
retornar ab;
}
console.log (arr.sort (ArrSort)); // A classificação do número requer uma função. Se você deseja classificar de grande a pequeno, retorne BA;
console.log (arr2.sort ()); // as letras não são necessárias
}
Mas de repente pensei em por que o uso de classificar é tão simples e qual é o seu princípio? Então eu tentei não classificar a matriz com classificação. O princípio é encontrar o valor mínimo da matriz e inseri -lo em uma nova matriz, excluir o valor mínimo na matriz e, em seguida, atualizar a matriz e continuar pesquisando o valor mínimo para inseri -lo. Este loop é o seguinte:
A cópia do código é a seguinte: window.onload = function () {
var arr = [2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var len = arr.length;
console.log (arr.join (","));
var newarr = [];
for (var i = 0; i <len; i ++) {
newarr.push (math.min.apply (null, arr)); // Insira o valor mínimo na nova matriz
arr.splice (r (arr, math.min.apply (null, arr)), 1); // Após a inserção, exclua o valor mínimo imediatamente
}
// Encontre a posição do valor mínimo na matriz
função r (s, v) {
para (k em s) {
if (s [k] == v) {
retornar k;
}
}
}
console.log (newarr.join (","))
}
PS: Este é apenas um método que escrevi. O princípio do tipo não deve ser assim. Você também pode classificar a matriz usando o método da bolha. Não vou escrever o código. Existem muitos deles na internet. Obviamente, o código acima classifica a matriz de números. Para a classificação de strings, você pode considerar o método localCompare da string.
Espero que este artigo seja útil para a programação JavaScript de todos.