Método Burbuja y secuencial

Páginas: 2 (340 palabras) Publicado: 10 de julio de 2014
Método Burbuja
Definición: es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están enel orden equivocado.
Que Hace: Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número másgrande en la última posición, una vez acomodado el más grande, prosigue a encontrar  y acomodar el siguiente más grande comparando de nuevo los números desde el inicio del vector, y así sigue hastaordenar todo los elementos el arreglo.
Su eficiencia: Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. Apesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación.
Algoritmo o Código:Algoritmo:                                               Complejidad
    for(i=0; i < n-1; i++){                            T(n2)
           for(j=0; j < n-1; j++){                    T(n)
                if(vec[j] > vec[j+1]){               T(1)
                       aux=vec[j];                    T(1)
                        vec[j]=vec[j+1];            T(1)
                        vec[j+1]=aux;}              T(1)
}
}



Método de Búsqueda Secuencial:
Definición: Este tipo debúsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo.
Que hace: Este método se usa para buscar un elemento de un vector, esexplorar secuencialmente el vector, recorrer el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o“Elemento encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”.
Su eficiencia:...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodo Secuencial
  • Metodo de la burbuja
  • Metodo Burbuja
  • METODO BURBUJA
  • Metodo de la burbuja
  • Programación Del Método Burbuja
  • Metodo De Burbuja Tp1
  • Neumática

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS