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

Anti patrones SQL, Modelo conceptual
Anti patrones SQL, Modelo conceptualAnti patrones SQL, Modelo conceptual
Anti patrones SQL, Modelo conceptualjosecuartas
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamientoLalo Chooper
 
Presentacion programacion dinamica
Presentacion programacion dinamicaPresentacion programacion dinamica
Presentacion programacion dinamicaVINAYOCANDO13
 
Metricas del proyecto de Software - introduccion
Metricas del proyecto de Software - introduccionMetricas del proyecto de Software - introduccion
Metricas del proyecto de Software - introduccionJose Diaz Silva
 
PORTAFOLIO DE SERVICIOS MOPROSOFT - NYCE
PORTAFOLIO DE SERVICIOS MOPROSOFT - NYCEPORTAFOLIO DE SERVICIOS MOPROSOFT - NYCE
PORTAFOLIO DE SERVICIOS MOPROSOFT - NYCEjpalma200680
 
Métodos de optimizacion
Métodos de optimizacionMétodos de optimizacion
Métodos de optimizacionSaid Mora
 
7+nuevas+herramientas+administrativas+de+la+calidad+total+final
7+nuevas+herramientas+administrativas+de+la+calidad+total+final7+nuevas+herramientas+administrativas+de+la+calidad+total+final
7+nuevas+herramientas+administrativas+de+la+calidad+total+finalJahhz Anguloo
 
ISO / EC 15504: Guía de calidad para el desarrollo del Software
ISO / EC 15504: Guía de calidad para el desarrollo del SoftwareISO / EC 15504: Guía de calidad para el desarrollo del Software
ISO / EC 15504: Guía de calidad para el desarrollo del SoftwareAndres Epifanía Huerta
 
Controles a proyectos de desarrollo de Software
Controles a proyectos de desarrollo de SoftwareControles a proyectos de desarrollo de Software
Controles a proyectos de desarrollo de SoftwareSantander David Navarro
 
Introducción, Niveles y Evaluación CMMI
Introducción, Niveles y Evaluación CMMIIntroducción, Niveles y Evaluación CMMI
Introducción, Niveles y Evaluación CMMIJuan F. Padilla
 
La aplicacion de la metodologia de sist duros
La aplicacion de la metodologia de sist durosLa aplicacion de la metodologia de sist duros
La aplicacion de la metodologia de sist durosTeacher
 

La actualidad más candente (20)

Anti patrones SQL, Modelo conceptual
Anti patrones SQL, Modelo conceptualAnti patrones SQL, Modelo conceptual
Anti patrones SQL, Modelo conceptual
 
Historias de usuario
Historias de usuarioHistorias de usuario
Historias de usuario
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Presentacion programacion dinamica
Presentacion programacion dinamicaPresentacion programacion dinamica
Presentacion programacion dinamica
 
Metricas del proyecto de Software - introduccion
Metricas del proyecto de Software - introduccionMetricas del proyecto de Software - introduccion
Metricas del proyecto de Software - introduccion
 
Busqueda Binaria
Busqueda BinariaBusqueda Binaria
Busqueda Binaria
 
PORTAFOLIO DE SERVICIOS MOPROSOFT - NYCE
PORTAFOLIO DE SERVICIOS MOPROSOFT - NYCEPORTAFOLIO DE SERVICIOS MOPROSOFT - NYCE
PORTAFOLIO DE SERVICIOS MOPROSOFT - NYCE
 
PROBLEMA DE LA MOCHILA
PROBLEMA DE LA MOCHILAPROBLEMA DE LA MOCHILA
PROBLEMA DE LA MOCHILA
 
Método pert cpm glenderson
Método pert cpm glendersonMétodo pert cpm glenderson
Método pert cpm glenderson
 
Métodos de optimizacion
Métodos de optimizacionMétodos de optimizacion
Métodos de optimizacion
 
Modelo SPICE
Modelo SPICEModelo SPICE
Modelo SPICE
 
7+nuevas+herramientas+administrativas+de+la+calidad+total+final
7+nuevas+herramientas+administrativas+de+la+calidad+total+final7+nuevas+herramientas+administrativas+de+la+calidad+total+final
7+nuevas+herramientas+administrativas+de+la+calidad+total+final
 
Metodo quicksort
Metodo quicksortMetodo quicksort
Metodo quicksort
 
El Modelo CMMI
El Modelo CMMIEl Modelo CMMI
El Modelo CMMI
 
ISO / EC 15504: Guía de calidad para el desarrollo del Software
ISO / EC 15504: Guía de calidad para el desarrollo del SoftwareISO / EC 15504: Guía de calidad para el desarrollo del Software
ISO / EC 15504: Guía de calidad para el desarrollo del Software
 
Controles a proyectos de desarrollo de Software
Controles a proyectos de desarrollo de SoftwareControles a proyectos de desarrollo de Software
Controles a proyectos de desarrollo de Software
 
Bottom up
Bottom upBottom up
Bottom up
 
Sistema De Gestion De Notas
Sistema De Gestion De NotasSistema De Gestion De Notas
Sistema De Gestion De Notas
 
Introducción, Niveles y Evaluación CMMI
Introducción, Niveles y Evaluación CMMIIntroducción, Niveles y Evaluación CMMI
Introducción, Niveles y Evaluación CMMI
 
La aplicacion de la metodologia de sist duros
La aplicacion de la metodologia de sist durosLa aplicacion de la metodologia de sist duros
La aplicacion de la metodologia de sist duros
 

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?