Classificacao e pesquisa - trabalho de ordenacao

1.) c) insertion sort, selection sort
2.) a. 1 e 2
3. Observe o procedimento realizado a passo a passo, trata-se das etapas iniciais de um método de ordenação. Qual é o método que o procedimento representa?
1ª etapa [21, 14, 6, 34, 68] 2ª etapa [21, 14,6] [34, 68] 3ª etapa [21, 14] [6] [34] [68] 4ªetapa [21] [14] [6] [34] [68] d) merge sort

4. “Este método seleciona um dos valores da seqüência, este numero então é considerado um pivô, e é comparado com os demais valores da seqüência ainda não ordenados que são alocados em sua esquerda caso sejam menores e a sua direita caso sejam maiores, disto restam duas seqüências uma a direita e outra a esquerda do pivô, em cada uma destas é realizado o mesmo método até que reste apenas um elemento nas seqüências, neste instante temos a seqüência ordenada.” Estamos falando do método

a) QuickSort

5. Dada a afirmação relativa à ordenação, assinale a alternativa correta. “Este método de ordenação é altamente eficiente e tem uma formulação recursiva muito elegante.Divide-se o vetor em duas partes (metades), ordenam-se as duas metades dos vetores e juntam-se as duas partes ordenadas num único vetor ordenado. O processo de junção dos dois vetores ordenados é o seguinte: compara um elemento do primeiro vetor com um elemento do segundo vetor e coloca o menor elemento num vetor temporário. Este processo continua até não haver mais elementos no primeiro vetor. Nesse ponto, movem-se os elementos restantes para o vetor temporário.Copiamos o vetor temporário para o vetor original.”.
D. O método de ordenação que utiliza este conceito é o Merge sort.

6. Dado o seguinte fragmento de código, composto por uma função, imediatamente abaixo. Assinale a alternativa correta.
D.Este fragmento de código representa o método de ordenação do tipo insertion sort.

void funcao (int n, int v[]){ int i, j, x; for (j = 1; j < n; j++) { x = v[j]; for (i = j-1; i >= 0 && v[i]