Duvida na ordenação quando há 2 elementos na lista subdividida. | Algoritmos com JavaScript II: aprofundando em algoritmos de ordenação e busca

Provavelmente minha dúvida será respondida no vídeo a seguir, más... colocando a "carroça na frente dos bois" irei perguntar pois não entendi o processo quando fomos montando o algoritmo no campo das idéias.

Seguinte; dividimos a lista de 6 elementos em 2 listas de 3 elementos; Então; dividimos as 2 listas de 3 elementos ao meio novamente, resultando em 4 listas: 2 de 1 elemento 2 de 2 elementos. Qual é a idéia por trás da organização das listas de 2 elementos? ela foi organizada no "olhometro" ou com algúm algorítmo? Isto não ficou claro para mim nos vídeos passados.

Agradeço e desculpa a ansiedade. Deveria sim ter assistido o próximo vídeo antes de perguntar mas já gerando engajamento no vídeo rsrsrsrs.

PS# Já entendi. é preciso divir até chegar em 1 elemento e depois reorganizar. Achei que parava as divisões com 2 elementos já.

Olá, Caio!

Entendo sua ansiedade em querer entender o processo, e é ótimo ver sua iniciativa em perguntar. Vamos lá!

O algoritmo de ordenação Merge Sort, que você está estudando, é baseado na estratégia de "dividir para conquistar". A ideia é que você continua dividindo a lista até que cada sublista contenha apenas um elemento.

No exemplo que você deu, começamos com uma lista de 6 elementos. Dividimos essa lista em duas sublistas de 3 elementos. Em seguida, dividimos cada uma dessas sublistas novamente, resultando em duas sublistas de 1 elemento e duas sublistas de 2 elementos.

Agora, a pergunta que você fez: como organizamos as sublistas de 2 elementos?

Bem, cada sublista de 2 elementos é dividida novamente em duas sublistas de 1 elemento. Como uma lista de 1 elemento já está ordenada por definição (afinal, ela contém apenas um elemento), podemos então combinar essas sublistas de 1 elemento de volta em uma sublista de 2 elementos, mas agora ordenada.

Por exemplo, se tínhamos uma sublista [3, 2], dividimos em duas sublistas: [3] e [2]. Como ambas estão ordenadas, podemos combiná-las de volta em uma única lista, mas agora ordenada: [2, 3].

Esse processo é repetido até que todas as sublistas sejam combinadas de volta em uma única lista ordenada.

Espero que isso esclareça sua dúvida. Continue com o bom trabalho e a curiosidade, isso é essencial para o aprendizado! Espero ter ajudado e bons estudos!