SóProvas


ID
966172
Banca
Marinha
Órgão
Quadro Técnico
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Em estrutura de dados, o algoritmo de ordenação que se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem, é denominado de ordenação :

Alternativas
Comentários
  • Bolha - Idéia básica é percorrer o arquivo sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no arquivo e seu sucessor (x[i] com x[i+1]) e trocar os dois elementos se não estiverem na ordem certa.

    Quicksort  - pode ser definido mais adequadamente como um procedimento recursivo.

    Heap sort - Baseado no princípio de ordenação por seleção em árvore binária. O método consiste em duas fases distintas: primeiro é feita a montagem da árvore binária (HEAP) contendo todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior do que os valores de seus sucessores e, numa segunda fase, o HEAP é usado para a seleção dos elementos na ordem desejada. Deve-se mover os elementos de maior valor para o início antes de serem finalmente colocados em sua posição correta (no final).

    Inserção - Muitas Variações:

    inserção com pesquisa binária: consiste em utilizar o método da busca binária para localizar a posição a ser inserido o elemento.

    Inserção em lista ligada: consiste em não mover as informações e sim efetuar as inserções nas ligações.

    A melhor variação é a inserção com incrementos decrescentes, também chamado de ordenação de Shell.

    Intercalação mergesort - é o método que combina dois ou mais arquivos classificados num terceiro arquivo.

  • C

    bolha.