Como ordenar un vector Método Burbuja. (How to do bubble sort)

Sabemos que un vector es una variable dispuesta en un arreglo de datos unidimensional, con la capacidad de almacenar un conjunto de valores identificados por un índice de posición dentro del vector.

* Ver en éste blog el artículo como trabajar arreglos unidimensionales (vectores)

Este artículo presenta cómo es el procedimiento para ordenar un vector con un conjunto de datos numéricos que inicialmente estén desordenados, para ejemplificar se usa un vector de 15 elementos con números enteros de entre el 10 y el 70 como lo muestra la imagen.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

22

13

45

64

31

18

56

70

27

47

66

35

11

52

36

Existen varios métodos para ordenar los valores de un vector, para éste caso se describe el ordenamiento por el método de burbuja, llamado así por el comportamiento de los valores más bajos, que irán desplazándose lentamente hacia las primeras posiciones, tal como una burbuja emerge a la superficie.

EL proceso de la burbuja consiste recorrer el vector de izquierda a derecha, comparando cada uno de los valores con el siguiente,  si el dato de la izquierda es mayor que el de la derecha, son intercambiados y se compara con el siguiente, esto se repita hasta recorrer el vector tantas veces como la cantidad de elementos contenga, el resultado es que los números menores se desplazan a la izquierda y los mayores a la derecha.

1

2

22

13

Vuelta  1 se compara si  vector[1] (22)  es mayor que  vector[2] (13)

1

2

13

22

Los valores son intercambiados y se continua la comparación de vector[2] con vector[3]

Para hacer este proceso son necesarios dos ciclos uno de 15 vueltas para evaluar todos los elementos y otro anidado de 15-1(14) ciclos para hacer los intercambios. Se debe usar la variable de conteo del ciclo anidado para gestionar el índice del vector.

El método de burbuja es de los más sencillos pero no el más eficiente, el recorrer tantas veces el vector para verificar número por número e intercambiarlos, causa muchas veces ciclos y comparaciones innecesarios, pues el ordenamiento del vector puede darse mucho antes de que terminen los ciclos definidos.

Burbuja mejorado, consiste en incrustar una variable al ciclo de intercambio que registre cuando ya no hay más valores por intercambiar y poder dar por terminado anticipadamente los ciclos restantes. 

Aquí el vídeo de cómo desarrollar el algoritmo.