Ordenação e Técnicas de Armazenamento 2

Pergunta 1\n\nOs algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal. São considerados de ordenação externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. São exemplos de algoritmos de ordenação interna: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort.\n\nAgora, sobre esse assunto, relacione a primeira coluna com a seguinte:\n\n1) Bubble Sort\n2) Insertion Sort\n3) Selection Sort\n4) Shell Sort\n5) Merge Sort\n\n(1. Um algoritmo de classificação simples. A ideia de ordenação é fixar o maior elemento para o fim. Por este motivo, deve-se repetir \"n\" vezes a flutuação. E um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas.\n\nA primeira iteração desse algoritmo seleciona o segundo elemento no array e, se for menor que o primeiro elemento, troca-se pelo primeiro elemento. A segunda iteração examina o terceiro elemento e sua posição correta em relação aos primeiros elementos, de modo que todos os três elementos sejam em ordem.\n\n2. Num conjunto de elementos em crescimento, a primeira iteração seleciona o menor elemento no array, permutando do princípio elemento. A segunda iteração seleciona o segundo menor item, e menor item dos elementos restantes, de modo a trocar-lo pelo segundo elemento. O algoritmo prosseguirá, até que a última iteração selecione o maior elemento, e permuta-se pelo polinômio índice, deixando o maior elemento no topo.\n\n3. É considerado uma extensão do algoritmo de ordenação por inserção. Ele permite a troca de registros distantes um do outro, diferentemente do algoritmo de ordenação por inserção que possui a troca de itens adjacentes para determinar o ponto de inserção. Não há uma fórmula fechada para sua função de complexidade, sendo o método não é estável.\n\n4. É um algoritmo que emprega a estratégia de \"divisão e conquista\". A ideia básica é dividir o problema em um conjunto de subproblemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.\n\nResposta Selecionada: 1;2;3;4;5\nResposta Correta: 1;2;3;4;5\nComentário da resposta: Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto. Pergunta 2\n\n(...) na mesma interação desse algoritmo, os primeiros elementos i, no array original, serão classificados.\n\nvoid insert(int *item, int count) {\n\tregis\n\tfor (i = 0; i < count; ++i) {\n\t\tif (item[i] < item[j]) {\n\t\t\tfor (j = i - 1; j >= 0 && item[j] > item[j + 1]; j--) {\n\t\t\t\titem[j + 1] = item[j];\n\t\t\t}\n\t\t\titem[j + 1] = item[i];\n\t\t}\n\t}\n}\n\nFONTE: LIMA, N. C. A.; ARICRAT, V.; G. SOUZA, J. E. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/Ufersa 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017. Disponível em: https://periodicos.ufersa.edu.br/index.php/ocm.\n\nA imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação?\nResposta Selecionada: Insertion Sort\nResposta Correta: Insertion Sort\nComentário da resposta: A classificação por inserção é um algoritmo de classificação simples. Tenho certeza que você assistiu ao vídeo remoto de dança fatorial, e lembro da demonstração sobre o algoritmo de inserção. https://www.youtube.com/watch?time_continue=35&v=ROaUlJ3793U