Flashcards de Insertion sort (ordenação por inserção)
Ordenação por Inserção (Insertion Sort): Guia Completo para Estudantes
Toque para virar · Deslize para navegar
Ordenação por Inserção
7 cartões
Cartão 1
Pergunta: Qual é a analogia comum usada para explicar a ordenação por inserção?
Resposta: É comparada à maneira como uma pessoa organiza um baralho de cartas na mão: pega-se uma carta de cada vez e insere-a na posição correta entre as carta
Cartão 2
Pergunta: Para quais tipos de conjuntos de dados a ordenação por inserção é particularmente eficaz?
Resposta: É particularmente eficaz para conjuntos de dados pequenos ou para aqueles que já estão parcialmente ordenados.
Cartão 3
Pergunta: Como o algoritmo de ordenação por inserção funciona, construindo a lista ordenada?
Resposta: Ele funciona construindo uma lista final ordenada (ou sublista) um item de cada vez, iterando sobre a lista de entrada, removendo um elemento e encont
Cartão 4
Pergunta: Qual é a primeira etapa na inicialização do algoritmo de ordenação por inserção?
Resposta: Considera-se que o primeiro elemento da lista (índice 0) já está ordenado, formando uma sublista ordenada de tamanho 1.
Cartão 5
Pergunta: No processo de iteração da ordenação por inserção, o que é a 'chave'?
Resposta: A 'chave' é o elemento atual a ser inserido na sublista ordenada.
Cartão 6
Pergunta: Durante a ordenação por inserção, o que acontece com os elementos na sublista ordenada que são maiores que a chave?
Resposta: Eles são movidos uma posição para a direita para abrir espaço para a inserção da chave.
Cartão 7
Pergunta: Onde a chave é inserida na sublista ordenada durante o algoritmo de ordenação por inserção?
Resposta: A chave é inserida na posição onde todos os elementos à sua esquerda são menores ou iguais a ela, e todos os elementos à sua direita são maiores ou ig