Ordenamiento Burbuja

[djkbzon10]

Hola , buscando el algoritmo de ordenamiento burbuja(bubblesort) encontre estos codigos en C, porque mi interesa solo en C:

#include <stdio.h>
#include <stdlib.h>
#define TAM 5
*
int main(){
* * * * *int v[TAM];
* * * * *int i;
* * * * *int j;
* * * * *int aux;
*
* * * * *for(i=0; i<TAM; i++){
* * * * * * printf("Numero: ");
* * * * * * scanf("%d", &v[i]);
* * * * *}
* * * * *for(i=0; i<(TAM-1); i++)
* * * * * * for(j=i+1; j<TAM; j++)
* * * * * * * *if(v[j]<v[i]){
* * * * * * * * *aux=v[j];
* * * * * * * * *v[j]=v[i];
* * * * * * * * *v[i]=aux;
* * * * * * * *}
* * * * *for(i=0; i<TAM; i++)
* * * * * * *printf("%d\n", v[i]);
}



Es este el algoritmo correcto? o le falta algo? es la forma mas reducida?
Gracias.

[Doommarine_Maxi]

Puedes reducirlo aun mas, por ejemplo haciendo solo un bucle.

Código C++:

for (int i=0; i < TAM; i++)
{
      if (i < 1)
            continue;
      if (v[i] < v[i-1])
      {
            aux = v[i];
            v[i] = v[i-1];
            v[i-1] = aux;
            i = 0;
      }
}
 

[djkbzon10]

Iniciado por Doommarine_Maxi

Puedes reducirlo aun mas, por ejemplo haciendo solo un bucle.

Código C++:

for (int i=0; i < TAM; i++)
{
      if (i < 1)
            continue;
      if (v[i] < v[i-1])
      {
            aux = v[i];
            v[i] = v[i-1];
            v[i-1] = aux;
            i = 0;
      }
}
 

Muchas gracias pero como era escrito lo queria solo en "C".

[cesar_casla]

El codigo q te pasaron esta en C, solo que lo postio en la Highlight para C++


Saludos

[ecfisa]

Hola.

Para que sea totalmente funcional en C, habría que hacer un pequeño cambio. En C++ es correcto declarar la variable de control dentro de la estructura for pero en C no.

Tendría que ser:

Código C:

int i;
  for (i=0; i < TAM; i++) 
  ...
 

Saludos.

[L3m0n]

Bueno en realidad si es correcto en C segun el standard C99 si no recuerdo mal, lo que pasa que hay que implementarlo manualmente al compilar.



Saludos

[ecfisa]

Hola L3m0n.

Si es correcto, pero según entiendo, el standard C99 no es soportado por todos los compiladores (http://en.wikipedia.org/wiki/C99), en cambio con el formato C90 correrá sin problemas en cualquiera de ellos

Saludos.