SóProvas

ID
1215088
Banca
CESPE / CEBRASPE
Órgão
TJ-SE
Ano
2014
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Acerca da pesquisa e da classificação de dados, julgue os próximos itens.

O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.

Alternativas
Comentários

  • Este método vai comparando os valores de um vetor, de dois em dois,  e coloca o maiores valores primeiros. Então ele ordena o vetor em uma ordem decrescente.

    Exemplo de vetor: 10,5,15,20,30, 60. Ele compara (10,5), (5,15), (15,20), (20,30), (30,60). Ai fica: 10,15,20,30,60,5. Compara novamente e fica: 15,20,30,60,10,5. Compara e fica: 20,30,60,15,10,5. Compara e fica: 30,60,20,15,10,5. Compara e fica: 60,30,20,15,10,5.

  • método da bolha é um exemplo de classificação por inserção. não por seleção

  • Esse método descrito é o selection sort.

  • Métodos de Ordenação
    • Ordenação por troca
    – BubbleSort (método da bolha)
    – QuickSort (método da troca e partição)
    • Ordenação por inserção
    – InsertionSort (método da inserção direta)
    – BinaryInsertionSort (método da inserção direta binária)
    • Ordenação por seleção
    – SelectionSort (método da seleção direta)
    – HeapSort (método da seleção em árvore)
    • Outros métodos
    – MergeSort (método da intercalação)
    – BucketSort (método da distribuição de chave)

  • 2013

    O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se

      a) ordenação por seleção.

      b) ordenação merge sort.

      c) busca linear.

      d) busca binária

      e) ordenação por inserção.

  • Ao meu ver não é "seleção" e sim "comparação"; e não é "menor" e sim "maior";

  • a bolha é muito fofa... lembro-me da cadeira de introdução a programação, eu tive que descobrir a bolha sozinha... kkkkk'

  • Força Guerreiro!!!!!!