Autor Tema: Ordenar 20 numeros de mayor a menor (Leído 7266 veces)

ermiguel1979 · « **en:** Domingo 20 de Diciembre de 2009, 15:21 »

Buenas tardes, soy Miguel con otro problemilla. Tengo que hacer un ejercicio donde se almacenen 20 números en un vector y se muestren por pantalla de mayor a menor.
Mi programa lo hace, pero cambia el valor más pequeño por una cosa monstruosa que coloca en primer lugar.

Aquí os dejo el código por si veis el error y podeis orientarme. Gracias a todos.

Código: C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main (void){

   float mayor, aux;
   float vector[20];
   int i=0, a=0, b=0, c=0;

   memset(&vector, 0, sizeof(vector));

   for(i=0; i<=19; i++){
      printf("Introduzca numero: ");
      scanf("%f", &vector);
   }
   printf("n");

   for(a=0; a<=19; a++){
      for(c=0; c<=19; c++){
         if(vector[c]<vector[c+1]){
            mayor=vector[c+1];
            aux=vector[c];
            vector[c]=mayor;
            vector[c+1]=aux;
         }
      }
   }

   for(b=0; b<=19; b++){
      printf("%.3ft", vector);
   }
   printf("n");
   system("PAUSE");
}

Código: C

Un saludo!

locazopro

tienes mal tu método de ordenamiento, por como es el código creo que quisiste implementar el ordenamiento burbuja (que es el peor ordenamiento que puedes usar). El ordenamiento burbuja es básicamente como sigue:

Código: C

 
    for(int x=0; x<n; x++)
    {
        for(int y=0; y<n-1; y++)
        {
            if(array[y]>array[y+1])
            {
                int temp = array[y+1];
                array[y+1] = array[y];
                array[y] = temp;
            }
        }
    }
 
 

donde n es el largo del array que quieres ordenar. Aplicado a tu programa se vería algo como esto:

Código: C

 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main (void)
{
    float aux;
    float vector[20];
    int i, j;
 
    memset(&vector, 0, sizeof(vector));
 
    for (i=0; i<=19; i++) {
        printf("Introduzca numero: ");
        scanf("%f", &vector[i]);
    }
    printf("n");
 
    for (i=0; i<20; i++) {
        for (j=0; j<19; j++) {
            if (vector[j]>vector[j+1]) {
                aux = vector[j+1];
                vector[j+1] = vector[j];
                vector[j] = aux;
            }
        }
    }
 
    for (i=0; i<=19; i++) {
        printf("%.3ft", vector[i]);
    }
 
    printf("n");
 
    return -1;
}
 
 
 

Ojala te sirva.

Saludos!

ermiguel1979

Buemas tardes locazopro, eso de la burbuja está ok!, aunque tal y como lo has mostrado, ordena de menor a mayor. No obstante ha sido muy sencillo darle la vuelta y ya funciona.

Sois increibles. Se nota que chanelais de esto tela. Gracias por la atención. eres todo un maestro.

Un saludo.

Miguel.

SoloCodigo

Autor Tema: Ordenar 20 numeros de mayor a menor (Leído 7266 veces)

ermiguel1979

Ordenar 20 numeros de mayor a menor

locazopro

Re: Ordenar 20 numeros de mayor a menor

ermiguel1979

Re: Ordenar 20 numeros de mayor a menor