Quase no final da aula, não entendi muito bem na teoria, oque acontece quando se cruzam, a direita passa a ser a esquerda e vice versa.
Quase no final da aula, não entendi muito bem na teoria, oque acontece quando se cruzam, a direita passa a ser a esquerda e vice versa.
Olá Thiago, tudo joia?
Entendo que você tenha ficado confuso com essa parte da aula. Quando se fala em cruzamento em algoritmos de ordenação, geralmente se está referindo ao processo de troca de valores entre elementos de uma lista. Quando um elemento que está à direita cruza com um elemento à esquerda, eles trocam de posição. Isso acontece porque, durante a ordenação, os elementos são comparados entre si e, se necessário, trocam de posição para que a lista fique ordenada.
Por exemplo, imagine que você tem uma lista com os seguintes números: 5, 3, 8, 4, 2. Durante o processo de ordenação, os elementos são comparados e trocam de posição até que a lista fique ordenada. Em um momento do processo, o número 8 (que está à direita) cruza com o número 4 (que está à esquerda) e eles trocam de posição. Depois disso, o número 4 cruza com o número 3 e também troca de posição. Esse processo continua até que a lista esteja completamente ordenada.
Espero ter ajudado a esclarecer sua dúvida. Se ainda tiver alguma pergunta, é só falar!
Abraços e bons estudos!
Entendii, muito obrigado!