Desde el inicio de los tiempos acomodar/ordenar cosas ha sido una tarea indispensable para muchas personas y en programación no es la excepción. Pero a diferencia de las cosas que ordenamos normalmente, aquí solo es posible ordenar datos.
El método de burbuja sirve para ordenar números de mayor a menor y viceversa, pero hay un principio básico que se debe conocer antes de querer ordenar los números.
CICLOS: Es necesario tener conocimiento en bucles/ciclos si queremos ordenar N cantidad de números.
Sabiendo ciclos y con mucha imaginación es posible tener claro nuestro proceso, estos son los pasos que debes seguir para ordenar números.
Lista de números: 5 17 21 13 4 11 17
Paso 1: Tomar el segundo número de nuestra lista, en este caso es el 17, y lo comparamos con el primero.
5 es menor que 17 = Sí, entonces no ocurre ningún cambio.
Paso 2: Utilizar el siguiente número y compararlo con el primero.
5 es menor que 21 = Sí, entonces nuevamente no ocurre nada.
Paso 3: Repetimos el paso 2 hasta el último número.
5 < 13 = Sí
5 < 4 = No, aquí ocurre un cambio: 4 17 21 13 5 11 17
4 < 11 = Sí
4 < 17 = Sí
Paso 4: "Recortaremos" el recorrido, nuestro número 4 va al inicio y ya se queda guardado así, entonces vamos a comparar del 17 hasta el otro 17: 4 17 21 13 5 11 17.
Y a repetir los pasos del 1 al 3:
17 < 21 = Sí
17 < 13 = No, ocurre otro cambio: 13 21 17 5 11 17
13 < 5 = No, cambio: 5 21 17 13 11 17
5 < 11 = Sí
5 < 17 = Sí
Tenemos: 4 5 21 17 13 11 17
Y otra vez:
21 < 17 = No, cambio: 17 21 13 11 17
17 < 13 = No, cambio: 13 21 17 11 17
13 < 11 = No, cambio: 11 21 17 13 17
11 < 17 = Sí
Tenemos: 4 5 11 21 17 13 17
Y otra vez:
21 < 17 = No, cambio: 17 21 13 17
17 < 13 = No, cambio: 13 21 17 17
13 < 17 = Sí
Tenemos: 4 5 11 13 21 17 17
Y otra vez:
21 < 17 = No, cambio: 17 21 17
17 < 17 = No es menor, pero no afecta si hay cambio o no porque son iguales
Tenemos: 4 5 11 13 17 21 17
Y otra vez:
21 < 17 = No, cambio: 17 21
FINALMENTE: Este es nuestro resultado: 4 5 11 13 17 17 21
Hasta este punto, todos pueden llegar a creer que esto sí es método de burbuja, pero lo que te acabo de explicar es un método de ordenamiento más óptimo que el de la burbuja, ¿POR QUÉ?, porque el algoritmo burbuja dice que debes recorrer todo siempre, iniciar desde el primero hasta el último cada que hagas una iteración, pero en este método vamos guardando los números que ya tenemos identificados y solo acomodamos el resto, se llama ordenamiento por SELECCIÓN.
A lo que vinieron, ¡CÓDIGO FUENTE!
¡DESCARGA FAST!
Todo el código que quieras, ¡GRATIS!, programación totalmente gratuita.
Comenta, opina, exprésate y déjame saber si quieres algo específico, si algo está mal o si no te gusta algo, para hacer que te guste.
NOTA: Si deseas cambiar de mayor a menor o de menor a mayor, solo cambia esta condición en el código y ya if(a[x] < a[y]) if(a[x] > a[y])
Burbuja
SELECCIÓN
