miércoles, diciembre 7, 2022

Utilización de estructuras y ordenamiento por burbuja

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.




Roy Rojashttp://www.dotnetcr.com
Con más de 20 años de experiencia en programación, experto en lenguajes .NET, VB, C#, ASP.NET, Xamarin, XCode, DBA en SQL Server. Creador de dotnetcr.com, sitio web para programadores en español. royrojas.com | dotnetcr.com | GitHub

Redes Sociales

2,736FansMe gusta
326SeguidoresSeguir

Popular esta semana

Flutter – Error: ADB exited with exit code 1

En este artículo vamos a explorar algunas posibles causas y solución al error en Flutter Error: ADB exited with exit code 1....
SQL Server - Merge

MERGE en SQL Server para Insert, Delete y Update con dos tablas

Ejemplo práctico usando MERGE para sincronizar dos tablas, Insert, Update y Delete en un solo query. Válido para SQL SERVER 2008 o superior.
SQL Server

DELETE con subconsulta o INNER JOIN

En el siguiente ejemplo se explica la forma en que se pueden eliminar registros en nuestras tablas en SQL Server con instrucciones...

Últimos artículos

Índices repetidos en SQL Server ¿Cómo encontrarlos?

Los índices en la base de datos SQL Server es una herramienta que nos ayuda a mejorar la respuesta de nuestras consultas,...
Flutter - Instagram Clone App

Instagram Clone App con Flutter

Marvin Stanley Valenzuela nos comparte un reto y genialidad a la vez, excelente práctica de la que podemos aprender mucho, diseñó en...

¿Cómo agregar una IP adicional en una VM Ubuntu en Azure?

Lo más común al momento de crear y configurar un nuevo servidor es que a este le asigne un solo IP, pero...
flutter one year

Después de un año con Flutter, esto es lo que aprendí

La historia comenzó cuando un día desperté pensando en tener un nuevo proyecto personal. Me dije a mí misma que hay muchas...