SlideShare una empresa de Scribd logo
1 de 6
funcionamiento
Este método, utilizado común mente cuando se necesita ordenar

datos dentro de un vector o una matriz, funciona mediante el uso
                        de 4 variables:

    Un vector o matriz donde están almacenados los datos.


               Una variable que recorre el vector.


Una variable que recorre el vector una posición más adelante que
                       la variable anterior.


                     Una variable auxiliar.
• Ordenamiento de burbuja tiene el peor de los
  casos y la complejidad media de los
  dos О ( n 2 ), donde n es el número de
  artículos que son clasificados. Existen muchos
  algoritmos de ordenación con una
  complejidad mucho mejor o peor promedio
  de O ( n log n ). Incluso otro О ( n 2 )
  algoritmos de ordenación, tales como la
  ordenación por inserción , tienden a tener un
  mejor rendimiento que tipo burbuja
Conejos y tortugas
• Elementos grande al principio de la lista no
  plantean un problema, ya que desaparecen
  rápidamente intercambiados. Elementos
  pequeños hacia el final, sin embargo, ir al
  principio muy despacio. Esto ha llevado a
  estos tipos de elementos con nombre conejos
  y tortugas, respectivamente.
• Varios esfuerzos se han hecho para eliminar las
  tortugas para mejorar la velocidad de tipo
  burbuja. especie de cóctel es una especie de
  burbuja bi-direccional que va desde el principio
  hasta el final, y luego invierte en sí, al final va a
  empezar. Puede mover las tortugas bastante
  bien, pero conserva O (n 2 ) el peor de los casos la
  complejidad. tipo Comb compara elementos
  separados por espacios grandes, y pueden
  moverse muy rápidamente las tortugas antes de
  proceder a las brechas cada vez más pequeños
  para suavizar la lista. Su velocidad media es
  comparable a rápidos algoritmos como quicksort
• en el primer ciclo se recorre el arreglo de forma
  descendente, en el segundo ciclo se compara ese
  elemento con sus anteriores y los organiza. Es
  decir que el arreglo se ordena de derecha a
  izquierda (también se puede hacer de izquierda a
  derecha).

Más contenido relacionado

Similar a Presentación1 (20)

1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Comparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de OrdenamientoComparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de Ordenamiento
 
MÉTODOS DE ORDENAMIENTO Y BUSQUEDA
MÉTODOS DE ORDENAMIENTO Y BUSQUEDAMÉTODOS DE ORDENAMIENTO Y BUSQUEDA
MÉTODOS DE ORDENAMIENTO Y BUSQUEDA
 
Tabla comp
Tabla compTabla comp
Tabla comp
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 
Burbuja Bidireccional
Burbuja BidireccionalBurbuja Bidireccional
Burbuja Bidireccional
 
array
arrayarray
array
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datos
 
Algoritmos de Ordenación
Algoritmos de OrdenaciónAlgoritmos de Ordenación
Algoritmos de Ordenación
 
Algoritmo de ordenamientoDF
Algoritmo de ordenamientoDFAlgoritmo de ordenamientoDF
Algoritmo de ordenamientoDF
 
Burbuja
BurbujaBurbuja
Burbuja
 
Reny Galaviz y Jaime Marin Análisis de Algoritmo
Reny Galaviz y Jaime Marin Análisis de AlgoritmoReny Galaviz y Jaime Marin Análisis de Algoritmo
Reny Galaviz y Jaime Marin Análisis de Algoritmo
 
Reny galavs jaimemarin
Reny galavs jaimemarinReny galavs jaimemarin
Reny galavs jaimemarin
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5
 

Presentación1

  • 1.
  • 2. funcionamiento Este método, utilizado común mente cuando se necesita ordenar datos dentro de un vector o una matriz, funciona mediante el uso de 4 variables: Un vector o matriz donde están almacenados los datos. Una variable que recorre el vector. Una variable que recorre el vector una posición más adelante que la variable anterior. Una variable auxiliar.
  • 3. • Ordenamiento de burbuja tiene el peor de los casos y la complejidad media de los dos О ( n 2 ), donde n es el número de artículos que son clasificados. Existen muchos algoritmos de ordenación con una complejidad mucho mejor o peor promedio de O ( n log n ). Incluso otro О ( n 2 ) algoritmos de ordenación, tales como la ordenación por inserción , tienden a tener un mejor rendimiento que tipo burbuja
  • 4. Conejos y tortugas • Elementos grande al principio de la lista no plantean un problema, ya que desaparecen rápidamente intercambiados. Elementos pequeños hacia el final, sin embargo, ir al principio muy despacio. Esto ha llevado a estos tipos de elementos con nombre conejos y tortugas, respectivamente.
  • 5. • Varios esfuerzos se han hecho para eliminar las tortugas para mejorar la velocidad de tipo burbuja. especie de cóctel es una especie de burbuja bi-direccional que va desde el principio hasta el final, y luego invierte en sí, al final va a empezar. Puede mover las tortugas bastante bien, pero conserva O (n 2 ) el peor de los casos la complejidad. tipo Comb compara elementos separados por espacios grandes, y pueden moverse muy rápidamente las tortugas antes de proceder a las brechas cada vez más pequeños para suavizar la lista. Su velocidad media es comparable a rápidos algoritmos como quicksort
  • 6. • en el primer ciclo se recorre el arreglo de forma descendente, en el segundo ciclo se compara ese elemento con sus anteriores y los organiza. Es decir que el arreglo se ordena de derecha a izquierda (también se puede hacer de izquierda a derecha).