2279255, 2284841, 2282221 1

INFORME 1 TFS
“ORDENAMIENTO POR BURBUJA”
María Forero, Laura Ramírez, Camilo Ramírez


Resumen – En este documento se desarrollarán los conceptos,
campos de implementación y la ejecución del ordenamiento por
burbuja de manera detallada y simple.
Índice de Términos – Algoritmos de ordenamiento, ordenamiento
de burbuja, operaciones aritméticas, programa.
Abstract - In this document the concepts, implementation
fields and the execution of bubble sorting will be developed
in a detailed and simple way.
Terms Index - Sorting algorithms, bubble sorting,
arithmetic operations, program.
I. INTRODUCCION
El ordenamiento por burbuja nos permite organizar una lista de datos
de menor a mayor, en el desarrollo de este documento se podrán
observar algunas definiciones y ejemplos de sus campos de
implementación a partir de diferentes softwares y tipos de códigos,
además se hará la ejecución del ejemplo a través de Pseint con los
datos propuestos por el profesor Luis Orlando Herrera García.
procedimiento se realizará las veces necesarias hasta que cada valor
este organizado de manera adecuada. [2].
IV. CAMPOS DE IMPLEMENTACION
Aunque este tipo de ordenamiento es uno más simples para usar, al
tener una amplia cantidad de valores su orden no lo hace muy
eficiente. Debido a su sencillez, este es usado principalmente en
estudiantes de computación, sin embargo, el investigador Owen
Astrachan y otros tales como Jargon File y Donald Knuth han
cuestionado su ejecución.
Por consiguiente, se mostrará el ordenamiento por burbuja en los
lenguajes de programación más comunes. [3]
a) C
Es el tipo de lenguaje estructurado similar a Pascal, Fortran, Basic.
Sus normas resultan muy parecidas a otros idiomas (if, else, for, do,
while, entre otros); La programación en C tiene una enorme facilidad
para escribir un código compacto y sencillo a su misma vez.No se
utilizan procedimientos como en otros códigos de lenguaje, se tienen
funciones que simulan los procedimientos. [4]

II. MARCO TEORICO

a) ¿Qué es un algoritmo de ordenamiento?
En los últimos años han sido un foco importante dentro de
la investigación computacional, aunque se desarrollo es
bastante sencillo, pues solo consta de organizar una lista de
valores de manera eficiente.
Dentro de estos algoritmos contamos con gran variedad,
tales como de inserción, de burbuja y/o casillero teniendo
diversas opciones de cálculos dentro de estas [1].
b) ¿Qué es un ordenamiento burbuja? Figura 1. Implementación C. Ecured" Ordenamiento de burbuja." (2018).
El ordenamiento por burbuja es uno de los algoritmos más
sencillos, se desarrolla a partir de la revisión de par de
b) C++
elementos, cambiándolos de posición en caso de que estén
errados, realizando este procedimiento hasta que toda la Extensión del lenguaje C más sencillo, al que se le añadió una
lista de números se encuentre completamente organizado, programación estructura, es por esta razón que se dice que es un
este algoritmo también puede ser llamado como lenguaje “multiparadigma”. [5]
“intercambio directo” ya que realiza comparaciones
simples [2].

III. DESCRIPCION DEL ORDENAMIENTO

El ordenamiento por burbuja realiza varias pasadas a través de una
serie de números comparándolos par a par e intercambio aquellos que
no estén en el orden apropiado, en cada una de sus pasadas ubica el
número de mayor valor en el orden donde debería de encontrarse, lo
que quiere decir es que cada ítem “burbujea” hasta su zona adecuada.
Si en una lista existen n ítems, entonces en la primera pasada se
revisarán n-1 y así consecutivamente hasta terminar la lista, este
Figura 2. Implementación C++. Ecured" Ordenamiento de burbuja." (2018).


 2279255, 2284841, 2282221 2

c) JAVA
Creada en 1995 por Sun Microsystems, indicada para objetos ya que
permite a quienes desarrollan aplicaciones escribir el lenguaje una
única vez y ejecutarlo desde cualquier dispositivo. [6]

Figura 3. Implementación JAVA. Ecured" Ordenamiento de burbuja." (2018). Se continua con este proceso las veces que sean necesarias
hasta llegar al conjunto de datos ordenados.
d) PASCAL
Considerado un pseudocodigo con claridad, legibilidad y eficacia en
su desarrollo. [7]

b) Desarrollo a partir de Pseint

A partir de los datos dados por el profesor Luis Orlando

Herrera García {5, -2, 7, 99, 43, 76, 0, 7, 98, 3, 7, -13} y con el
apoyo del software Pseint, generamos el ordenamiento de
burbuja como ejemplo.

Figura 4. Implementación PASCAL. Ecured" Ordenamiento de burbuja."

(2018).

V. EJEMPLO

a) Desarrollo manual
Iniciamos a partir de un conjunto de números desordenados

Revisamos si la primera pareja de números se encuentra en

orden, de lo contrario los cambiamos.

Repetimos con el siguiente par de números.

Figura 5. Ordenamiento de burbuja desde Pseint 1. Fuente propia" Ejemplo"

Y así, sucesivamente hasta llegar al final (2021).
 2279255, 2284841, 2282221 3

Figura 6. Ordenamiento de burbuja desde Pseint 2. Fuente propia" Ejemplo"

(2021).

Figura 7. Ejecución de ordenamiento de burbuja desde Pseint. Fuente

propia" Ejemplo" (2021).

References
[1] A. Navarro, "Algoritmos de ordenamiento - Junco TIC", Junco TIC, 2020.
[Online]. Available: https://juncotic.com/algoritmos-de-ordenamiento/.
[Accessed: 01- Mar- 2021].
[2] “”5.7. El ordenamiento burbuja — Solución de problemas con algoritmos y
estructuras de datos", Runestone.academy, 2019. [Online]. Available:
https://runestone.academy/runestone/static/pythoned/SortSearch/ElOrdenami
entoBurbuja.html. [Accessed: 05- Mar- 2021].
[3] [3]"Ordenamiento de burbuja - EcuRed", Ecured.cu, 2018. [Online].
Available: https://www.ecured.cu/Ordenamiento_de_burbuja. [Accessed: 02-
Mar- 2021].
[4] [4]"Discusión (lenguaje de programación) - EcuRed", Ecured.cu, 2019.
[Online]. Available: https://www.ecured.cu/Discusi
%C3%B3n:C_(lenguaje_de_programaci%C3%B3n). [Accessed: 01- Mar-
2021].
[5] [5]"¿Qué es el lenguaje de programación C++? - Base de Conocimientos -
ICTEA", Ictea.com, 2021. [Online]. Available:
https://www.ictea.com/cs/index.php?rp=/knowledgebase/8858/iQue-es-el-
lenguaje-de-programacion-Cplusplus.html. [Accessed: 01- Mar- 2021].
[6] R. Content, "¿Qué es Java y cuáles son sus características? - Rock Content",
Rock Content - ES, 2021. [Online]. Available:
https://rockcontent.com/es/blog/que-es-java/. [Accessed: 01- Mar- 2021].
[7] Lenguajesdeprogramacion.net, 2018. [Online]. Available:
https://lenguajesdeprogramacion.net/pascal-y-delphi/. [Accessed: 01- Mar-
2021].