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

Ejercicio de investigación de operaciones
Ejercicio de investigación de operacionesEjercicio de investigación de operaciones
Ejercicio de investigación de operacioneskit22
 
Listas y fecha en Python
Listas y fecha en PythonListas y fecha en Python
Listas y fecha en PythonHaylin Ellenes
 
Estructura de Datos: Lista
Estructura de Datos: ListaEstructura de Datos: Lista
Estructura de Datos: ListaEmerson Garay
 
Estructura de datos - Unidad 1: Introducción a las estructuras de datos
Estructura de datos - Unidad 1: Introducción a las estructuras de datosEstructura de datos - Unidad 1: Introducción a las estructuras de datos
Estructura de datos - Unidad 1: Introducción a las estructuras de datosJosé Antonio Sandoval Acosta
 
Tipos de búsqueda en inteligencia artificial
Tipos de búsqueda  en inteligencia artificialTipos de búsqueda  en inteligencia artificial
Tipos de búsqueda en inteligencia artificialHenry Cambal
 
Ejemplos de cadenas absorbentes
Ejemplos de cadenas absorbentesEjemplos de cadenas absorbentes
Ejemplos de cadenas absorbentesJaime Adarraga
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)José Antonio Sandoval Acosta
 
Ejercicios+analisis+de+sensibilidad
Ejercicios+analisis+de+sensibilidadEjercicios+analisis+de+sensibilidad
Ejercicios+analisis+de+sensibilidadJose Sanchez
 

La actualidad más candente (20)

Ejercicio de investigación de operaciones
Ejercicio de investigación de operacionesEjercicio de investigación de operaciones
Ejercicio de investigación de operaciones
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Listas
ListasListas
Listas
 
Modelo negocio
Modelo negocioModelo negocio
Modelo negocio
 
Listas y fecha en Python
Listas y fecha en PythonListas y fecha en Python
Listas y fecha en Python
 
Estructura de Datos: Lista
Estructura de Datos: ListaEstructura de Datos: Lista
Estructura de Datos: Lista
 
Quicksort
QuicksortQuicksort
Quicksort
 
Estructura de datos - Unidad 1: Introducción a las estructuras de datos
Estructura de datos - Unidad 1: Introducción a las estructuras de datosEstructura de datos - Unidad 1: Introducción a las estructuras de datos
Estructura de datos - Unidad 1: Introducción a las estructuras de datos
 
Tipos de búsqueda en inteligencia artificial
Tipos de búsqueda  en inteligencia artificialTipos de búsqueda  en inteligencia artificial
Tipos de búsqueda en inteligencia artificial
 
Ejemplos de cadenas absorbentes
Ejemplos de cadenas absorbentesEjemplos de cadenas absorbentes
Ejemplos de cadenas absorbentes
 
Cpm (critical path method) 2
Cpm (critical path method) 2Cpm (critical path method) 2
Cpm (critical path method) 2
 
9 python data structure-2
9 python data structure-29 python data structure-2
9 python data structure-2
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
 
Ejercicios+analisis+de+sensibilidad
Ejercicios+analisis+de+sensibilidadEjercicios+analisis+de+sensibilidad
Ejercicios+analisis+de+sensibilidad
 
Algoritmo dijkstra
Algoritmo dijkstraAlgoritmo dijkstra
Algoritmo dijkstra
 
1 pert.electiva.v
1 pert.electiva.v1 pert.electiva.v
1 pert.electiva.v
 
Ordenamiento Simple
Ordenamiento SimpleOrdenamiento Simple
Ordenamiento Simple
 
Método de Vuelta Atrás (Backtracking)
Método de Vuelta Atrás (Backtracking)Método de Vuelta Atrás (Backtracking)
Método de Vuelta Atrás (Backtracking)
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 

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?