#include <iostream>
using std::cout;
using std::endl;
#include <iomanip>
using std::setw;
int main()
{
const int tamanoArreglo = 10;
int a[ tamanoArreglo ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
int mantiene;
cout << "Elementos de datos en el orden original \n";
// despliega el arreglo original
for ( int i = 0; i < tamanoArreglo ; i++ )
cout << setw( 4 ) << a[i];
//ordenamiento burbuja
// ciclo para controlar el numero de pasadas
for ( int pasada = 0; pasada < tamanoArreglo - 1 ; pasada++ )
//ciclo para controlar el numero de comparaciones por pasada
for ( int j = 0; j < tamanoArreglo - 1 ; j++ )
//compara los elementos contiguos y los intercambia si
//el primer elemento es mayor que el segundo
if ( a[j] > a[ j + 1 ] )
{
mantiene = a[j];
a[j] = a[j+1];
a[j+1] = mantiene;
}
cout << "\nElementos de datos en orden ascendente\n";
//muestra el arreglo ordenado
for ( int k = 0; k < tamanoArreglo ; k++ )
cout << setw( 4 ) << a[k];
cout << endl;
system("PAUSE");
return 0;
}
No hay comentarios:
Publicar un comentario