Ordenacion Burbuja

57 %
43 %
Information about Ordenacion Burbuja

Published on May 22, 2008

Author: cesvanfanel

Source: slideshare.net

Description

Breve descripcion del algoritma de ordenacion burbuja y burbuja mejorado

Algoritmos y Estructura de Datos Integrantes: Maldonado Castañeda Cesar Alberto Mendoza Bernal Luis Angel

Integrantes:

Maldonado Castañeda Cesar Alberto

Mendoza Bernal Luis Angel

Método de Ordenación Burbuja

Descripción Ir comparando desde la posición en el vector 0 numero tras numero hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevara hasta la ultima posición, si no es así, será reemplazado por uno mayor que é l.

Ir comparando desde la posición en el vector 0 numero tras numero hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevara hasta la ultima posición, si no es así, será reemplazado por uno mayor que é l.

Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector. Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando ya no es necesario .

Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector.

Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando ya no es necesario .

Algoritmo Void burbuja( int *arreglo, int n) { int aux,i,j; for(i=0; i < n-1; i++) { for(j=0; j < n-1; j++){ if(arreglo[j] > arreglo[j+1]{ aux=arreglo[j]; arreglo[j]=arreglo[j+1]; arreglo[j+1]=aux; } } } }

Método de Ordenación Burbuja Mejorado

Descripción Constituye una mejora ya que el algoritmo termina inmediatamente cuando los datos están ordenados. Detecta que los datos ya están ordenados porque no se producen intercambios (bandera=0 al terminar el ciclo interno)

Constituye una mejora ya que el algoritmo termina inmediatamente cuando los datos están ordenados.

Detecta que los datos ya están ordenados porque no se producen intercambios (bandera=0 al terminar el ciclo interno)

Algoritmo void burbujaMejorado(int *arreglo,int n) { int aux,i,j,bandera; for(i=0;i<n-1;i++){ bandera=0; for(j=0;j<n-i-1;j++){ if(arreglo[j]>arreglo[j+1]){ aux=arreglo[j]; arreglo[j]=arreglo[j+1]; arreglo[j+1]=aux; bandera=1; } } if(bandera==0) break; } }

void burbujaMejorado(int *arreglo,int n)

{

int aux,i,j,bandera;

for(i=0;i<n-1;i++){

bandera=0;

for(j=0;j<n-i-1;j++){

if(arreglo[j]>arreglo[j+1]){

aux=arreglo[j];

arreglo[j]=arreglo[j+1];

arreglo[j+1]=aux;

bandera=1;

}

}

if(bandera==0)

break;

}

}

http://pisis.unalmed.edu.co/cursos/material/3004597/1/Presentacion18.pdf http://www.estructuradedatos.galeon.com/burbujatext.htm

http://pisis.unalmed.edu.co/cursos/material/3004597/1/Presentacion18.pdf

http://www.estructuradedatos.galeon.com/burbujatext.htm

Add a comment

Related pages

Ordenamiento de burbuja - Wikipedia, la enciclopedia libre

La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan: si el primero es mayor que el segundo sus valores se intercambian.
Read more

ORDENACIÓN POR EL MÉTODO DE LA BURBUJA - ** ESTRUCTURA ...

ORDENACIÓN POR EL MÉTODO DE LA BURBUJA Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la ...
Read more

Algoritmos de ordenamiento. Capítulo burbuja

1 Ordenamiento Burbuja (Bubblesort) ^ 1. Descripción. ^ Este es el algoritmo más sencillo probablemente. Ideal para empezar.
Read more

Metodo Ordenacion Burbuja - YouTube

Metodo Ordenacion Burbuja jose andres godoy vizcarra. ... ORDENAMIENTO POR METODO BURBUJA - ARREGLOS - Duration: 11:42. applikdos 15,003 views.
Read more

Ordenamiento de Burbuja (Bubble Sort) en Java - YouTube

El día de hoy veremos el tipo de ordenamiento de burbuja (bubble sort), qué es, para qué sirve y cómo aplicarlo en Java. Más video ...
Read more

Ordenamiento burbuja en C++ - Código Fuente

Los algorítmos de ordenacion son un tema de constante estudio en las ciencias informáticas. Un buen lugar dónde empezar a investigar es la ...
Read more

Algoritmos de ordenación. Metodo de la Burbuja

El algoritmo de la burbuja es uno de los métodos de ordenación más conocidos y uno de los primeros que aprenden los programadores. Consiste en comparar ...
Read more

Implementación del algoritmo de ordenación burbuja en ...

Implementación del algoritmo de ordenación burbuja en Python. Skip to content. All gists; GitHub; Sign up for a GitHub account Sign in. Create a gist now.
Read more

Método de ordenación por Burbuja by Marco Sosa on Prezi

Método de ordenación por Burbuja El método de ordenación por burbuja es el más conocido y popular, por su facilidad de comprender y programar: por el ...
Read more

Ayuda con metodo burbuja en c#

Ayuda con metodo burbuja ... el penultimo elemento con el ultimo. este metodo se me ocurrio cuando yo estudiaba los metodos de ordenacion y ...
Read more