Tri de nombre en C

Logiciel & apps Programmation
1

Bonjour z"a tous ^^

Alors voilà, je suis en train de créer une source me permettant de trier des nombres entrés par l’user par ordre croissant.

ma source pour le moment est :


#include <stdio.h>
main ()
{

    int i = 0, k, j, input, input2, input3 , MIN = 0, MAX, MIDDLE;
    printf("Entrez une valeure 1\n");
    scanf("%d", &input);
    printf("Entrez une valeure 2\n");
    scanf("%d", &input2);
    printf("Entrez une valeure 3\n");
    scanf("%d", &input3);

    while (i < MIN) {
            MIN++;
            if (i != input || i != input2 || i != input3)
            i++;
}
MIDDLE = MIN;
    printf("MIN = %d", MIN);
    while (i < MIDDLE) {
            MIDDLE++;
            if (i != input || i != input2 || i != input3)
            i++;
    }
 printf("Middle = %d", MIDDLE);
 MAX = MIDDLE;
   while (i < MAX) {
            MAX++;
            if (i != input || i != input2 || i != input3)
            i++;
   }
      printf("MAX = %d", MAX);





    printf("we're the best");
}

Bien sur le lvl est débutant … et le resultat s’en ressent : MIN, MIDDLE et MAX me retourne 0 …

j’arrive pas à comprendre POURQUOI !!

Une ame généreuse pourrait elle éclairer ma lanterne ? hum …

merci d’avance m’sieurs dames =)

2

Pour commencer, c’est valeur. Pas de “e”.

Pour le reste, je ne sais pas ce que tu fais, mais ce n’est clairement pas du tri.

Parce que j’ai la flemme, un algo de tri en n².

int main(void) {
	int input[3] = {0,0,0};
	for (int i = 0; i  < sizeof(input)/sizeof(int);++i) {
		printf("Valeur %d : ", i);
		if (1 != scanf("%d", &input[i]))) {
   			return EXIT_FAILURE;
		}
	}

	for (int i = 0; i < sizeof(input)/sizeof(int); ++i) {
		int min = input[i], minIndex = i;
		for (int j = i+1; j < sizeof(input)/sizeof(int); ++j) {
			if (input[j] < min) {
				min = input[j];
				minIndex = j;
			}
		}
		input[minIndex] = input[i];
		input[i] = min;
	}

	for (int i = 0; i  < sizeof(input)/sizeof(int);++i) {
		printf("Valeur %d : %d\n", i, input[i]);
	}
	return EXIT_SUCCESS;
}

Inutile de dire que je n’ai pas testé (donc mon tri peut être bon comme il peut ne pas l’être, au choix :D)

3

Je croi que tu t’y prend un peu mal pour faire quelque chose comme ca. Tu devrais pas avoir à faire 3 boucles pour trouvé l’ordre de 3 nombres. Il existe des algos tres facile à appliqué de tri de nombre.

Aussi, là norme veux que les majuscule pour les “variable” soit utilise pour les constant (ie #define MAX), et donc ne peuvent etre modifier durant l’execusion du programme.

Dans ton cas, tu init MIN et i à 0, apres tu fait un while( i < MIN ), ce qui est faux car i == MIN, donc ca va dans aucune des boucles, donc 0 partout :slight_smile:

Pour le code de tri voir : en.wikipedia.org…

edit : grilled :smiley:
Edité le 31/10/2009 à 00:12