Como classificar uma variedade de números inteiros corretamente

Como classificar uma variedade de números inteiros corretamente

Matrizes 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 dados para facilitar o uso. Para organizar elementos de matriz, você pode organizá -los em ordem ascendente ou descendente.

Este tutorial descreverá os métodos para classificar corretamente uma variedade de inteiros.

Como classificar uma variedade de números inteiros corretamente?

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

  • Usando a função de comparação no método Sort ()
  • Usando a técnica de classificação (tipo de bolha)

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

Para classificar corretamente uma variedade de números inteiros, use a função de comparação no “organizar()”Método. A função de comparação 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, que pode não produzir os resultados desejados para uma variedade de números.

Sintaxe

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

classificar (função (x, y) return x - y))

A sintaxe acima:

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

Vamos primeiro ver um exemplo quando a matriz é classificada usando o único método Sort ().

Exemplo

Crie uma variedade de números inteiros contendo números inteiros negativos e positivos:

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

Ligue para o método Sort ():

console.log (matriz.organizar());

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

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

console.log (matriz.classificar (função (x, y) return 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 (matriz.classificar (função (x, y) return y - x));

Saída

Método 2: Classifique uma variedade de números inteiros corretamente usando o tipo de bolha

Outra abordagem para classificar a matriz inteira é a técnica de classificação. Aqui o "Tipo de bolha" será discutido. Para o tipo de bolha, use o “enquanto”LOOP que itera através da matriz até seu comprimento e classificar todos os elementos baseados na condição. O tipo de bolha examina dois elementos/itens próximos e os troca até que a ordem necessária seja obtida.

Exemplo

Criar variáveis ​​“eu”,”j," e "Temp”E inicialize“i = 0”:

Seja i = 0, j, temp;

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 < array.length)
j = i + 1;
enquanto (j < array.length)
if (matriz [j] < array[i])
temp = matriz [i];
Array [i] = Array [J];
matriz [j] = temp;

j ++;

i ++;

Imprima a matriz classificada no console:

console.log (matriz);

Saída

Para classificar uma matriz em ordem decrescente usando o tipo de bolha, altere a condição:

Array [j]> Array [i]

Ou

Array [i] < array[j]

Isso se trata de classificar a matriz inteira em JavaScript.

Conclusão

Para classificar a matriz inteira corretamente, use o “Compare a função”No método Sort () ou a técnica de classificação chamada“Tipo de bolha”. Compare a função no método Sort () compara os números inteiros em uma matriz e os classifica em suas posições. Da mesma forma, a 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 variedade de inteiros.