Métodos de Ordenação e Busca. Ordenação Ordenação - bolha

Embed Size (px)

Text of Métodos de Ordenação e Busca. Ordenação Ordenação - bolha

  • Slide 1
  • Mtodos de Ordenao e Busca
  • Slide 2
  • Ordenao
  • Slide 3
  • Ordenao - bolha
  • Slide 4
  • Ordenao - Bolha
  • Slide 5
  • Slide 6
  • Slide 7
  • Slide 8
  • Slide 9
  • Slide 10
  • Slide 11
  • Slide 12
  • Mtodos de Busca
  • Slide 13
  • Busca Sequencial vetor no ordenado
  • Slide 14
  • Int busca(int n, int *vet, int elem) { int i = 0; while (i < n && vet[i] != elem) i++; if (i == n) return -1; // elemento no encontrado else return i; //elemento na posio i }
  • Slide 15
  • Anlise da Busca Sequencial
  • Slide 16
  • Busca Sequencial em Vetor Ordenado
  • Slide 17
  • Anlise da Busca Sequencial vetor ordenado
  • Slide 18
  • Busca Sequencial em Vetor Ordenado int busca_ord(int n, int *vet, int elem) { if (elem vet[n-1]) // teste extremos do vetor return -1; // elemento no est no vetor i = 0; while (vet[i] < elem) i ++; if ( vet[i] == elem) // encontrou o elemento return i; // na posio i else return -1; // elemento no est no vetor }
  • Slide 19
  • Busca Binria
  • Slide 20
  • 478101421223662778191 iniciomeiofim 0511 Elem = 22 22 >21, inicio = meio +1 478101421223662778191 iniciomeiofim 6811 478101421223662778191 iniciomeiofim 667 22 < 62, fim= meio -1 22 = 22, o elem est na posio meio
  • Slide 21