Ordenación burbuja

Claudia Anoro

//Ordena las coordenadas de un vector de menor a mayor (método burbuja).

#include <iostream>
#include <stdio.h>

#define DIM 100

using namespace std;

void burbuja ( int s[ ], int cont)
{
int i,j,t;

for ( i=1 ; i<cont ; i++)
for ( j=cont-1 ; j>=i ; j--)
{
if(s[j-1]>s[j])
{
t = s[j-1];
s[j-1] = s[j];
s[j] = t;
}
}
}

int main () 
{
int i, j, N, u[DIM];

cout<<"Inserte la dimension: ";
cin>>N;
cout<<"Escribe el vector: ";
for(i=0;i<N;i++)
{
scanf("%d", &u[i]);
}

cout<<endl;
burbuja(u,N);
cout<<"El vector ordenado es: ";
for(i=0;i<(N);i++)
{
printf ("%d ",u[i]);
}

return 0; 
}
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s