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

  • Published on
    18-Apr-2015

  • View
    108

  • Download
    2

Embed Size (px)

Transcript

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