Bubble sort en C (arreglos de tamaño fijo)

// BUBBLE SORT
#include

int main(void){
int i, j, largo=100;
int arreglo[largo];

void bubble_sort_az (int arreglo[], int largo){
int i, j, aux;
for ( i = 0 ; i < largo-1 ; i++ ) {
for ( j = 0 ; j arreglo[j+1] ) {
aux = arreglo[j];
arreglo[j] = arreglo[j+1];
arreglo[j+1] = aux;
}
}
}
}

void bubble_sort_za (int arreglo[], int largo){
int i, j, aux;
for ( i = 0 ; i < largo-1 ; i++ ) {
for ( j = 0 ; j < largo-1 ; j++ ) {
if ( arreglo[j] < arreglo[j+1] ) {
aux = arreglo[j];
arreglo[j] = arreglo[j+1];
arreglo[j+1] = aux;
}
}
}
}

for ( i = 0 , j = largo ; i 0 ; i++ , j-- )
arreglo[i] = j;

for ( i = 0 ; i < largo ; i++ )
printf("%d ",arreglo[i]);

printf("\n");

bubble_sort_az(arreglo, largo);

for ( i = 0 ; i < largo ; i++ )
printf("%d ",arreglo[i]);

printf("\n");

bubble_sort_za(arreglo, largo);

for ( i = 0 ; i < largo ; i++ )
printf("%d ",arreglo[i]);

getchar();getchar();

return 0;
}

Anuncios
  1. No trackbacks yet.

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

A %d blogueros les gusta esto: