Funcion ordenamiento burbuja
Páginas: 3 (525 palabras)
Publicado: 24 de abril de 2015
/* Proyecto: TalVisCm\funciones\ordenamientoBurbujaMejorado
Problema: Elabore un sistema que conste de una función main,y dos funciones subordinadas:
una función no tipada (llamadaordene) que ordena ascendentemente una lista de reales dobles;
una función tipada (llamada media) que calcula la media aritmética de una lista de reales dobles.
Forma de operación:
a. mainlee un entero m y verifica que 0 < m <= 100;
b. main lee y almacena una lista X de m números reales dobles;
c. main invoca a ordene para organizar ascendentemente la lista X;
d. main imprime lalista X ordenanda;
e. main invoca la funcion media para calcular la media aritmética de la lista X;
f. main imprime la media aritmética de la lista X. */
const intN = 20;
#include
using namespace std; // da acceso a recursos básicos del lenguaje C
using namespace System; // da acceso a recursos para manejo de pantalla
#include#include // da acceso a recursos de formateo de pantalla
// definicion de funciones
void ordene (int numdat, double a[ ] )
// UsandoBurbuja Mejorado ordena ascendentemente una lista de números reales
{ int j, k; double temp; bool ordenado;
j = 1; // j cuenta pasadas
do { ordenado= true;
for (k = 0; k < numdat - j; k++)
if ( a[k] > a[k+1] )
{ temp = a[k]; a[k] = a[k+1]; a[k+1] = temp; ordenado = false; };
j++ ;} while ((ordenado == false) && (j < numdat));
} // fin de ordene
double media(int numdat, double *a)// calcula y retorna la media aritmetica de una lista de reales
{ int cont; double suma = 0.0;
cout <<"\n\t Acceso a elementos del vector por la funcion media ";
cout << "\n\t...
Problema: Elabore un sistema que conste de una función main,y dos funciones subordinadas:
una función no tipada (llamadaordene) que ordena ascendentemente una lista de reales dobles;
una función tipada (llamada media) que calcula la media aritmética de una lista de reales dobles.
Forma de operación:
a. mainlee un entero m y verifica que 0 < m <= 100;
b. main lee y almacena una lista X de m números reales dobles;
c. main invoca a ordene para organizar ascendentemente la lista X;
d. main imprime lalista X ordenanda;
e. main invoca la funcion media para calcular la media aritmética de la lista X;
f. main imprime la media aritmética de la lista X. */
const intN = 20;
#include
using namespace std; // da acceso a recursos básicos del lenguaje C
using namespace System; // da acceso a recursos para manejo de pantalla
#include
// definicion de funciones
void ordene (int numdat, double a[ ] )
// UsandoBurbuja Mejorado ordena ascendentemente una lista de números reales
{ int j, k; double temp; bool ordenado;
j = 1; // j cuenta pasadas
do { ordenado= true;
for (k = 0; k < numdat - j; k++)
if ( a[k] > a[k+1] )
{ temp = a[k]; a[k] = a[k+1]; a[k+1] = temp; ordenado = false; };
j++ ;} while ((ordenado == false) && (j < numdat));
} // fin de ordene
double media(int numdat, double *a)// calcula y retorna la media aritmetica de una lista de reales
{ int cont; double suma = 0.0;
cout <<"\n\t Acceso a elementos del vector por la funcion media ";
cout << "\n\t...
Leer documento completo
Regístrate para leer el documento completo.