iremos explicar a lógica do guri no mês de sorte ou ordenação por combinação o método mais de sorte segue o conceito da divisão e conquista a ordenação ocorre através da divisão do vetor em vetores menores e em seguida ordena esses vetores através da recursividade após a divisão do vetor recursiva mente o algoritmo iniciam um processo de combinação entre os vetores menores comparando e ordenando os seus elementos um exemplo a seguir ordenaremos um vetor de seis elementos iniciaremos o algoritmo dividindo o vetor pela metade em seguida realizaremos uma chamada recursiva para ordenar a primeira fração do
vetor portanto realizaremos uma nova divisão dessa vez no vetor de três elementos como resultado dessa divisão obtemos uma fração com um elemento e outra com dois elementos novamente repetiremos o processo de divisão recursiva mente ao realizarmos a chamada o algoritmo detecta que a primeira fração só possui um elemento portanto já está devidamente ordenada prosseguiremos então para a divisão da segunda fração após realizar a divisão obtemos dois vetores com apenas um elemento o algoritmo não possui mais divisões para realizar inicia seu processo de combinação na primeira etapa o algoritmo compara os dois vetores que acabamos de
dividir ao realizar a comparação o primeiro elemento comparado é maior que o segundo então é criado um vetor de dois elementos o primeiro sendo 10 e o segundo o 3 na segunda etapa o algoritmo com para o vetor de um elemento com o vetor de dois elementos seu primeiro passo é comparar o valor do primeiro vetor com o primeiro elemento do segundo vetor ao realizar a comparação verificamos que o zero é menor que 1 9 e então alocar e mussum 0 na primeira posição do vetor dessa vez com três elementos em seguida comparemos 19 com
três obtemos novamente que o nove é o maior valor da comparação portanto alocar emos o 3 na segunda posição e 19 na terceira posição após obter mos o primeiro vetor de três elementos ordenado o algoritmo inicia um processo de ordenação no segundo vetor de três elementos o algoritmo realizar as chamadas recursivos sempre reduzindo o tamanho do vetor analisado até obteve tores de um elemento repetindo o mesmo processo de ordenação realizado anteriormente após a ordenação do segundo vetor o algoritmo fica responsável pela combinação dos dois vetores ordenados ele inicia se o processo comparando os valores da
posição inicial da dupla de vetores em seguida o algoritmo realizará uma série de comparações alocando o menor dentre os dois valores do vetor e então com o vetor somente ordenado o algoritmo encerrar a sua execução