Ordenação e Técnicas de Armazenamento 2

Início\nDisciplina\nÁrea de Conteúdo\nVoltar\nReportar problema\n\nPergunta 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.\nAgora, sobre esse assunto, rebanque a primeira coluna com a seguinte:\n\n(1) Bubble Sort\n(2) Insertion Sort\n(3) Selection Sort\n(4) Shell Sort\n(5) Merge Sort\n\n(1. 2 Em algoritmo de classificação simples. A ideia da ordenação é flutuar o maior elemento para o fim. Por este motivo, deve-se repetir “n” vezes a flutuação; um algoritmo de ordenação 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-o pelo primeiro elemento. A segunda iteração examina o terceiro elemento e insere-o na posição correta em relação aos primeiros elementos, em uma troca entre seções já ordenadas.\n\nUm classificador em ordem crescente, a primeira iteração seleciona o maior elemento na troca por um elemento menor.\nA intensa escolha frequentemente ressoada ao número, item item dos elementos restantes, nada trocando pelo segundo elemento. O algoritmo não é necessário para qualquer ordenação, sendo o método não é necessário.\n\n(1. 2. Um algoritmo de completação estendida dentro aparece na estrutura de “divisão e conquista”. A ideia básica é dividir o problema em um conjunto menor, ordenado e o problema menor representa em divisões sucessivas e todos 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: Resposta correta. Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto.\n\nPergunta 2\n\n(...) na mesma interação desses algoritmos, os primeiros elementos i, no array original, serão classificados.\n\nvoid insert(int *item, int count)\n{\n register int a, b, t;\n for (a = 1; a < count; ++a) {\n if (item[a] < item[a - 1]) {\n for (b = a - 1; b >= 0 && item[b] > t; b--) {\n item[b + 1] = item[b];\n }\n item[b + 1] = t;\n }\n }\n}\n\nFONTE: LIMA, N. C. A.; ARCIERI, V. G.; GOUDA, J. E. Algoritmos de ordenação: um estudo comparativo. Análise do Encontro de Computação do Oeste Petiguar ECOP/UFRS 2017. Pau dos Ferros/RN, v. 1, p. 166-173, jun. 2017. Disponível em: https://periodicos.ufersa.edu.br/index.php/nobaco.\n\nA imagem e o texto acima referem-se a qual tipo de algoritmo de ordenação?\n\nResposta Selecionada: Insertion Sort\nResposta Correta: Insertion Sort\nComentário da resposta: Resposta correta. A classificação por inserção é um algoritmo de classificação simples. Tenho certeza que você assistiu ao vídeo romeno de dança factorial, e lembrou da demonstração sobre o algoritmo de inserção.\nDisponível em:\n https://www.youtube.com/watch?time_continue=35&v=ROaUJ17393U