jueves, 11 de agosto de 2011

Programación en C++/Punteros."Ordenamiento burbuja"


Ordenamiento burbuja

Ordenamiento burbuja utilizando punteros

#include <iostream>
#include <iomanip>

usingnamespace std;

void orden(int*, constint);// prototipo
void swap(int*const, int*const);// prototipo

int main()
{
constint nSize =10;
int a[ nSize ]={3, 9, 14, 27, 18, 154, 8, 6, 74, 33};

cout<<"\nElementos a ordenar\n";

for(int j =0; j < nSize; j++)
cout<< setw(5)<< a[ j ];

orden( a, nSize );// ordena el arreglo

cout<<"\nElementos ordenados\n";

for(int j =0; j < nSize; j++)
cout<< setw(5)<< a[ j ];

cout<< endl;

return0;// indica terminación exitosa

}

void orden(int*matriz, constint nSize )
{
for(int pasada =0; pasada < nSize -1; pasada++)
{
for(int k =0; k < nSize -1; k++)
{
if( matriz[ k ]> matriz[ k +1])
{
            swap(&matriz[ k ], &matriz[ k +1]);
}
}
}
}

void swap(int*const ptrElemento1, int*const ptrElemento2 )
{
int mantiene =*ptrElemento1;
*ptrElemento1 =*ptrElemento2;
*ptrElemento2 = mantiene;
}










No hay comentarios:

Publicar un comentario