FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

TEMA:

“ORNENAMIENTO BURBUJA”

INTEGRANTES:
 Burgos Leal Richard
 Rafaile Rodriguez Michel
ASESOR:
Mg. Cieza Mostacero, Segundo Edwin

LINEA DE INVESTIGACIÓN:
Sistemas de Información Transaccionales

Trujillo – Perú
2018
 RESUMEN

Los algorítmos de ordenacion son un tema de constante estudio en las ciencias informáticas. Un
buen lugar dónde empezar a investigar es la wikipedia, aquí tenemos un repaso sobre los algorítmos
de ordenación.

El ordenamiento por burbuja es bastante sencillo, consiste en evaluar pares de elementos contiguos
del arreglo y si el primero es mayor que el siguiente los intercambia (los más chicos quedan abajo).
Todo ésto sucede dentro de dos ciclos for que recorren el arreglo. El ciclo más interno realiza las
comparaciones, y se asegura ya en la primera pasada completa que el elemento ás grande del
arreglo suba a la posición más alta (ésto más adelante nos permitirá desarrollar un algorítmo
mejorado del método burbuja).

El programa siguiente consta de 3 funciones:

//La usamos para desplegar los elementos del arreglo.

Void mostrarArreglo (const int [], int);

//Es el algoritmo de ordenamiento por burbuja

Void ordenarArreglo (int [], int);

/*Esta función es llamada por la función anterior,

Y se encarga de intercambiar los pares de elementos
Cuando sea necesario. Notar que recibe referencias
Ya que necesita modificar los valores de sus argumentos.*/
Void intercambiar (int&, int&);

Ejemplo:

//Ordena burbuja, ordenamiento

//de un arreglo metodo burbuja
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
void mostrarArreglo(const int[], int); //prototipo de funcion que recibe
un arreglo constante
void ordenarArreglo(int[], int); //prototipo que modifica y ordena
elarreglo
void intercambiar(int&, int&); //prototipo, intercambialos valores de dos
elementos
int main()
{
const int tamano = 15;
int arreglo[tamano] = {25,17,13,16,41,32,12,115,95,84,54,63,78,21,10};
cout << "Arreglo antes de ordenarse: " <<endl;
mostrarArreglo(arreglo,tamano);
cout << "Arreglo despues de ordenarse: " <<endl;
ordenarArreglo(arreglo,tamano);
mostrarArreglo(arreglo,tamano);
cout << "Fin del programa :)" << endl;
return 0;
}//fin de main

void mostrarArreglo(const int arreglo[], int tamano)

{
for (int i = 0 ; i < tamano ; i++)
 cout << "arreglo["<< i << "]=" << arreglo[i]<< endl;
}
void ordenarArreglo(int arreglo[], int tamano)
{
for (int i = 0; i<tamano-1 ; i++)
for (int j = 0; j<tamano-1 ; j++)
if(arreglo[j] < arreglo[j+1])
intercambiar(arreglo[j],arreglo[j+1]);
}
void intercambiar(int &a, int &b)
{
int tmp = b;
b = a;
a = tmp;
}