12 Estamos quase lá. Na próxima iteração, trocamos os dois primeiros itens, o que nos dá uma lista ordenada completa: Conseguimos! Nós categorizamos uma lista usando a classificação de bolhas. Agora vem a parte complicada:. O trabalho de desenvolvimento deste algoritmo em JavaScript Como escrever um algoritmo de ordenação de bolhas em JavaScriptPodemos escrever um algoritmo de ordenação de bolhas em JavaScript. Vamos criar dois tipos de bolhas: uma classificação normal e uma otimização de uma classificação de bolhas regular Vamos começar definindo um função JavaScript que executa nossa classificação de bolhas: Esta função aceita um array de números e ordena usando o algoritmo bubble sort . Para começar, o algoritmo cria um loop que passa por cada elemento da lista Nosso código usa o atributo length do array para calcular o comprimento da lista. , Em seguida, declaramos outro loop. Esse loop faz comparações entre cada item no list. Para cada iteração de nosso loop interno, nosso programa executa uma instrução if. Essa instrução JavaScript if verifica se o número à esquerda de uma comparação é maior que o número à direita. Nesse caso, nosso programa troca os números. Caso contrário, nada acontece. retorna a matriz ao programa principal após classificá-los. Vamos chamar nossa função e fornecer é um exemplo de matriz: Declaramos Variáveis JavaSc ript chamadas numbersToSort que contém os dígitos que queremos para o pedido. Em seguida, chamamos nosso método sortItems() e adotamos essa variável como parâmetro. Isso classifica nossa lista. Imprimimos a nova lista ordenada no console JavaScript do navegador :. [2, 3, 9, 11] ORDERS do nosso código de lista em ordem crescente. Podemos alterar esse comportamento substituindo o valor "maior que" para acessar nossa declaração "if" por um sinal "menos": Estamos quase terminando! Vamos tornar nosso código mais eficiente implementando a bolha de classificação com uma variável trocada. bolha otimizada Sort bolha otimizada introduzida Classifique uma nova variável. Essa variável acompanha se a troca foi realizada. Tri stop se nenhuma troca ocorreu Para tornar nossa bolha de gênero mais eficiente, substituiremos nosso loop externo por um loop while: O loop while será executado até que "swapped" seja falso. Por padrão, o valor de "bolsa" é verdadeiro. Em cada iteração de nossa lista, definimos o valor de "swapped" como false. Se ocorrer uma troca, o valor de "swapped" retornará true isso nos permite acompanhar se um a troca foi feita em uma iteração. Se nenhuma troca foi feita, significa que nossa lista está classificada. Nesse caso, podemos interromper nossa classificação por bolha. Vamos tentar usar a classificação desta bolha: Nosso código retorna:. [2, 3, 9, 11] lista é ordenada. este algoritmo é mais eficiente porque não realiza comparações desnecessárias. assim que a lista é classificado, o algoritmo para de funcionar. ConclusãoOs tipos de bolhas são uma maneira fácil de classificar um C compare a lista de itens adjacentes em uma lista ou troque-os e se não estiverem na ordem correta. Tipos mais eficientes estão disponíveis, como classificação por inserção ou classificação por mesclagem. Esses tipos são mais avançados. Os tipos de bolhas geralmente são a melhor maneira de começar a aprender sobre algoritmos de classificação . Para obter mais informações sobre codificação em JavaScript, leia nosso Como aprender JavaScript Ajuda . |