Flutuação의 순서 - Bubble Sort
Vamos entender o que é um algoritmo para começar nossa caminhada de estudo.
Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema. Segundo Dasgupta, Papadimitriou e Vazirani; "Algoritmos são procedimentos precisos, não ambíguos, padronizados, eficientes e corretos."- 위키백과
Esse trecho do wikipedia é o suficiente para entendermos o que é um algoritmo. Sabendo disso podemos passar para o algoritmo de estudo, o bubble sort, como o nome diz esse é um algoritmo de ordenação, ou seja o objetivo dele é ordenar uma estrutura de dados como um array. 예를 들면:
//Um array desordenado
var arr = [ 2, 3, 6, 1, 5, 7]
//Um array ordenado
var arr = [1, 2 , 3, 5, 6, 7]
Neste exemplo o array está ordenado de forma crescente mas a ordenação pode ser feita conforme a necessidade.
O 버블 정렬 재구성 또는 배열 파라 que a ordenação seja feita.
이제 버블 정렬이 무엇인가요?
O 버블 정렬 기능은 dois em dois valores, trocando-os de lugar do maior pro menor ou do menor pro maior por meio de um loop e uma condicional입니다. 예:
var arr = [ 2, 3, 6, 1, 5, 7]
E assim continua até que o maior valor fique totalmente à direita, depois ele volta fazendo de novo a comparação, até o segundo maior valor está organizado, seguindo até que todo o array esteja organizado.
Neste ponto podemos perceber que precisamos de dois loops, um loop para mais interno para comparar todos os valores e reorganizar o array e um mais externo para que ele faça isso para cada item do array.
오 코디고 fica assim:
let lista = [17, 2, 3, 4, 5]
let numero = 0
console.log(lista)
for (let i = 0; i <= lista.length - 1; i++) {
for (let i = 0; i <= lista.length - 1; i++) {
if (lista[i] >= lista[i + 1]) {
numero = lista[i]
lista[i] = lista[i + 1]
lista[i + 1] = numero
}
}
}
console.log(lista)
Fiz uma demonstração, caso queira conferir o link é: https://codepen.io/ddparkas/pen/JjpVJdb
Muito obrigado por ler até aqui abaixo deixo as reference usadas:
https://pt.wikipedia.org/wiki/Algoritmo
https://pt.wikipedia.org/wiki/Bubble_sort
Reference
이 문제에 관하여(Flutuação의 순서 - Bubble Sort), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/dormin/ordenacao-por-flutuacao-bubble-sort-1hfe텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)