Como classificar uma matriz de inteiros corretamente

Como Classificar Uma Matriz De Inteiros Corretamente



Arrays são objetos que armazenam vários valores em uma única variável. Ele pode armazenar vários tipos de dados, incluindo números inteiros, strings e assim por diante. Às vezes, os desenvolvedores precisam organizar os dados para facilitar o uso. Para organizar os elementos da matriz, você pode organizá-los em ordem crescente ou decrescente.

Este tutorial descreverá os métodos para classificar corretamente uma matriz de números inteiros.







Como classificar uma matriz de inteiros corretamente?

Para classificar corretamente uma matriz de números inteiros, use os seguintes métodos:



Método 1: classificar uma matriz de números inteiros corretamente usando a função de comparação no método sort()

Para classificar corretamente uma matriz de números inteiros, use a função de comparação no “ ordenar() ” método. A função compare compara os valores inteiros e os classifica em suas posições. Como sabemos, o método sort() classifica os elementos em ordem lexicográfica ou alfabética, o que pode não produzir os resultados desejados para uma matriz de números.



Sintaxe





Siga a sintaxe fornecida para classificar matrizes inteiras com a ajuda da função de comparação:

ordenar ( função ( x,y ) { Retorna x-y } ) )



A sintaxe acima:

  • O valor retornado da função de comparação é menor que zero, “ x ” será colocado antes de “ Y ”.
  • Se o valor retornado pela função for maior que zero significa um número positivo, o “ Y ” será colocado antes de “ x ”.
  • Nenhum elemento mudará se (x – y == 0).

Vamos primeiro ver um exemplo quando o array é classificado usando o único método sort().

Exemplo

Crie uma matriz de inteiros contendo inteiros negativos e positivos:

var matriz = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;

Chame o método sort():

console.log ( array.sort ( ) ) ;

Pode-se ver que os números inteiros são classificados, mas não em nenhuma ordem específica (não é em ordem crescente nem decrescente):

Agora, use a função compare no método sort() para classificar os elementos em ordem crescente:

console.log ( array.sort ( função ( x,y ) { Retorna x-y } ) ) ;

Pode-se observar que os elementos da matriz são classificados em ordem crescente:

Se você deseja classificar a matriz em ordem decrescente, altere a função de comparação:

console.log ( array.sort ( função ( x,y ) { Retorna y-x } ) ) ;

Saída

Método 2: classificar uma matriz de números inteiros corretamente usando o Bubble Sort

Outra abordagem para ordenar arrays inteiros é a técnica de ordenação. Aqui o ' Tipo de bolha ' será discutido. Para classificação de bolhas, use o “ enquanto ” loop que irá percorrer a matriz até seu comprimento e classificar cada elemento com base na condição. O Bubble Sort examina dois elementos/itens próximos e os troca até que a ordem necessária seja obtida.

Exemplo

Criar variáveis ​​“ eu ”,” j, ' e ' temperatura ” e inicializar “ eu = 0 ”:

deixar eu = 0 , d, temperatura;

Para comparar elementos e classificá-los em suas posições reais, use os dois “ enquanto ' rotações. O primeiro loop itera a matriz até atingir seu comprimento, enquanto o segundo loop verifica os elementos e os troca com base nas condições:

enquanto ( eu < matriz.comprimento ) {

j = eu + 1 ;
enquanto ( j < matriz.comprimento ) {
E se ( variedade [ j ] < variedade [ eu ] ) {
temp = matriz [ EU ] ;
variedade [ eu ] = matriz [ j ] ;
variedade [ j ] = temperatura;
}
j++;
}
i++;
}

Imprima a matriz classificada no console:

console.log ( variedade ) ;

Saída

Para classificar uma matriz em ordem decrescente usando classificação por bolhas, altere a condição:

variedade [ j ] > variedade [ eu ]

Ou

variedade [ eu ] < variedade [ j ]

Isso é tudo sobre como classificar a matriz inteira em JavaScript.

Conclusão

Para classificar a matriz inteira corretamente, use o método “ comparar função ” no método sort() ou na técnica de classificação chamada “ Tipo de bolha ”. A função compare no método sort() compara os inteiros em uma matriz e os classifica em suas posições. Da mesma forma, o Bubble Sort dois examina dois elementos/itens próximos e os troca até que a ordem necessária seja obtida. Este tutorial descreveu os métodos para classificar corretamente uma matriz de números inteiros.