SlideShare una empresa de Scribd logo
1 de 8
METODO BURBUJA

       EXPONENTE:
Giancarlo Ciliberti Gutiérrez
Funcionamiento
• Revisa cada elemento de la lista que va a ser
  ordenada con el siguiente, intercambiándolos
  de posición si están en el orden equivocado.
• Es necesario revisar varias veces toda la lista
  hasta que no se necesiten más intercambios,
  lo cual significa que la lista está ordenada.
• ¿Por qué se le conoce también como
  intercambio directo o burbuja?
• En la forma como suben por la lista los
  elementos durante los intercambios.
Forma grafica del funcionamiento
• 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. A pesar de ser el algoritmo de
  ordenamiento más deficiente que hay, éste es el
  más usado en todos los lenguajes de
  programación.
• Fue sacado de:
• http://www.estructuradedatos.galeon.com/burb
  ujatext.htm
Web grafía
• http://es.scribd.com/doc/13433355/Metodo-
  Burbuja
PREGUNTAS
• ¿Por qué es el método mas usado por los
  ingenieros?
• ¿Me pueden decir la fecha exacta de la
  creación de esta metodología?
• ¿Por qué usar dos ciclos envés de uno solo?
• ¿Por qué es poco eficiente este método
  aunque es el mas usado?
Gracias
doumo arigatou

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busqueda
 
Metodo burbuja C++
Metodo burbuja C++Metodo burbuja C++
Metodo burbuja C++
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Archivo secuencial-indexado
Archivo secuencial-indexadoArchivo secuencial-indexado
Archivo secuencial-indexado
 
4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
 
Árboles
ÁrbolesÁrboles
Árboles
 
Algoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap SortAlgoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap Sort
 
Estructuras de control selectiva
Estructuras de control selectivaEstructuras de control selectiva
Estructuras de control selectiva
 
Insertion sort
Insertion sortInsertion sort
Insertion sort
 
Método de Heapsort
Método de HeapsortMétodo de Heapsort
Método de Heapsort
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Metodo de busqueda
Metodo de busquedaMetodo de busqueda
Metodo de busqueda
 
Métodos de programación no lineal
Métodos de programación no linealMétodos de programación no lineal
Métodos de programación no lineal
 
Quicksort
QuicksortQuicksort
Quicksort
 
Programación 3: árboles de búsqueda equilibrados
Programación 3: árboles de búsqueda equilibradosProgramación 3: árboles de búsqueda equilibrados
Programación 3: árboles de búsqueda equilibrados
 
Funcionamiento de un pila
Funcionamiento de un pilaFuncionamiento de un pila
Funcionamiento de un pila
 
Estructuras de datos osvaldo cairo
Estructuras de datos   osvaldo cairoEstructuras de datos   osvaldo cairo
Estructuras de datos osvaldo cairo
 
Método de Ordenamiento Directa (Burbuja)
Método de Ordenamiento Directa (Burbuja)Método de Ordenamiento Directa (Burbuja)
Método de Ordenamiento Directa (Burbuja)
 

Similar a METODO BURBUJA EXPLICADO

Similar a METODO BURBUJA EXPLICADO (10)

Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
 
Tercer blog arquitectura de hardware tercer corte
Tercer blog arquitectura de hardware tercer corteTercer blog arquitectura de hardware tercer corte
Tercer blog arquitectura de hardware tercer corte
 
Estructuras de datos lineales
Estructuras de datos linealesEstructuras de datos lineales
Estructuras de datos lineales
 
Eduardo jimenez
Eduardo jimenezEduardo jimenez
Eduardo jimenez
 
Estructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaEstructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de Búsqueda
 
Ps2 u5
Ps2 u5Ps2 u5
Ps2 u5
 
Diseño de bucles
Diseño de buclesDiseño de bucles
Diseño de bucles
 
1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Algoritmo Paralelo
Algoritmo ParaleloAlgoritmo Paralelo
Algoritmo Paralelo
 

METODO BURBUJA EXPLICADO

  • 1. METODO BURBUJA EXPONENTE: Giancarlo Ciliberti Gutiérrez
  • 2. Funcionamiento • Revisa cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. • Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.
  • 3. • ¿Por qué se le conoce también como intercambio directo o burbuja? • En la forma como suben por la lista los elementos durante los intercambios.
  • 4. Forma grafica del funcionamiento
  • 5. • 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. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación. • Fue sacado de: • http://www.estructuradedatos.galeon.com/burb ujatext.htm
  • 7. PREGUNTAS • ¿Por qué es el método mas usado por los ingenieros? • ¿Me pueden decir la fecha exacta de la creación de esta metodología? • ¿Por qué usar dos ciclos envés de uno solo? • ¿Por qué es poco eficiente este método aunque es el mas usado?