DotNetcr.com
Si deseas hacer un intercambio de links con DotNetcr, escríbenos aquí
Recibe las actualizaciones vía RSS
Te invitamos a unirte en nuestras redes
   http://www.facebook.com/DotNetcr
   http://www.twitter.com/dotnetcr

Utilización de estructuras y ordenamiento por burbuja

Por cmas607 | 8/14/2005 | Visitas 22,038 | Voto 0.00
Metodo de ordenamiento por el método de burbuja. Este es uno de los más populares ya que es talvez el método más sencillo de implementar.
Categorías : C#
Este es el algoritmo más sencillo probablemente. Ideal para empezar. Consiste en ciclar repetidamente a través de la lista, comparando elementos adyacentes de dos en dos. Si un elemento es mayor que el que está en la siguiente posición se intercambian. ¿Sencillo no?

Descargar archivo OrdenamientoBurbuja.zip

Veamos un ejemplo de lo que hace:

Esta es nuestra lista original:
4 - 3 - 5 - 2 - 1

Tenemos 5 elementos. Es decir, TAM toma el valor 5. Comenzamos comparando el primero con el segundo elemento. 4 es mayor que 3, así que intercambiamos. Ahora tenemos:
3 - 4 - 5 - 2 - 1

Ahora comparamos el segundo con el tercero: 4 es menor que 5, así que no hacemos nada. Continuamos con el tercero y el cuarto: 5 es mayor que 2. Intercambiamos y obtenemos:
3 - 4 - 2 - 5 - 1

Comparamos el cuarto y el quinto: 5 es mayor que 1. Intercambiamos nuevamente:
3 - 4 - 2 - 1 - 5

Repitiendo este proceso vamos obteniendo los siguientes resultados:
3 - 2 - 1 - 4 - 5
2 - 1 - 3 - 4 - 5
1 - 2 - 3 - 4 - 5

Ventajas:
- Fácil implementación.
- No requiere memoria adicional.

Desventajas:
- Muy lento.
- Realiza numerosas comparaciones.
- Realiza numerosos intercambios.

Descargar archivo OrdenamientoBurbuja.zip

Este ejemplo fue agregado a DotNetcr.com vía PanoramaBox, así que no te olvides de votar y dar tu opinión, para así colaborar con el usuario que nos ha brindado el código.
Area de Comentarios
Por Anónimo - Fecha: 2006/03/06 07:55 PM
Eta muy bien explicado este algoritmo a comparacion de los otros algoritmos
Por Anónimo - Fecha: 2006/05/13 12:56 AM
la raja
Por Anónimo - Fecha: 2006/06/07 05:06 PM
muy sencillo, y didactico
Por Anónimo - Fecha: 2006/06/19 01:24 PM
bueno, muy bueno, pero no se si puedan hacerlo para version borland c++, porfavor
Por Anónimo - Fecha: 2006/11/20 03:38 PM
me sirve para un proyecto
Por Anónimo - Fecha: 2006/11/23 06:53 PM
ss
Por Anónimo - Fecha: 2006/12/01 05:08 PM
digitenlo en borland ok
Por Anónimo - Fecha: 2007/01/25 09:04 PM
esta muy bien se entiende facil pero deberias colocarlo en ractica pra uno poder ejecutarlo
Por Anónimo - Fecha: 2007/02/01 10:00 AM
esta curada esta madre no se ke vergas dice pero esta chingonometrico
Por Anónimo - Fecha: 2007/02/04 05:23 PM
pueden hacerlo de menor a mayor y viceversa, por favor, lo necesito
Por Anónimo - Fecha: 2007/02/16 05:16 PM
Gracias amigo me sirvio de mucho en serio, aver si te pasas el diagrama de flujo. Gracias
Por Anónimo - Fecha: 2007/02/16 05:16 PM
Gracias amigo me sirvio de mucho en serio, aver si te pasas el diagrama de flujo. Gracias
Por Anónimo - Fecha: 2007/03/28 06:08 PM
necesito el ordenamiento de la burbuja para ejecutarlo en java porfavos si alguien lo tiene aviseme y nos arreglamos a chantolnopales@hotmail.com
Por Anónimo - Fecha: 2007/07/14 12:39 PM
Bien pero ;pero lo podrias pasar a diagrama de flujo
Por Anónimo - Fecha: 2007/07/27 09:34 AM
GRACIAS
Por Anónimo - Fecha: 2007/07/27 09:35 AM
GRACIAS PERO PONGAN EL DIAGRAMA DE FLUJO
Por Anónimo - Fecha: 2007/10/09 11:33 AM
ok
Por Anónimo - Fecha: 2007/11/09 01:48 AM
hey ponlo en version borland wey esta chingon justo lo ke necesitooo
Por Anónimo - Fecha: 2007/12/12 08:36 AM
no dan clases de programacion
por internec es k casi no puedo com esa materia
Por Anónimo - Fecha: 2008/03/26 08:27 AM
coloque esa baina en java ya lista para pasar
Por Anónimo - Fecha: 2008/05/28 02:04 PM
lo que necesito es el diagrama de flujo eso no me sirve para nada
Por Anónimo - Fecha: 2008/06/17 04:37 PM
facil y rapida explicacion una forma eficiente para enterder
Por Anónimo - Fecha: 2011/09/19 05:02 PM
stan de la chingada las paginas con esta informacion!
Ingrese su Comentario
Comentario
Para poder votar debe estar registrado en DotNetcr.com
Solo queda registrado el primer voto enviado
Voto


Últimos Recursos
thesondemon
ibarra
dsevic
Eur
jota
juanjoguardiola
PER 237
MEX 236
CRI 185
COL 117
ESP 104
ARG 87