Ordenamiento por intercambio

Carmen Recio

/*Este programa ordena un vector de enteros de menor a mayor utilizando un algoritmo de la burbuja modificado*/

#include <stdio.h>
#define DIM 100

int main()
{
int vector[DIM];
int j, i, temp, n;

printf(“Dame la dimension del vector: “);
scanf(“%d”, &n);

printf(“Introduce los %d valores para ordenar:\n”, n);

for(i=0; i<n; i++)
{
printf(“%d: “, i+1);
scanf(“%d”, &vector[i]);
printf(“\n”);
}

/* se aplica el algoritmo de la burbuja */
for(i=0; i<(n-1); i++)
{
for (j=i+1; j<n; j++)
{
if(vector[j]<vector[i])
{
temp=vector[j];
vector[j]=vector[i];
vector[i]=temp;
}
}
}

printf(“El vector ordenado es:\n”);
for(i=0; i<n ; i++)
{
printf(“%d “, vector[i]);
}
printf(“\n”);

return 0;
}

Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Una respuesta a Ordenamiento por intercambio

  1. En realidad es un método burbuja modificado, una mezcla de intercambio+selección.
    Poco eficiente porque claramente el de selección es mejor.

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