Langage C

Fermé
inessaa Messages postés 6 Date d'inscription samedi 20 novembre 2010 Statut Membre Dernière intervention 19 avril 2011 - 19 avril 2011 à 20:53
 cap'tain Sheeps - 20 avril 2011 à 14:09
Bonjour,
j'ai des objets rectangulaires je veux les trier par volume,de mlus grand au plus petit,comment manipuler ca avec la langage C!!!
merci :)


2 réponses

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
20 avril 2011 à 14:02
Comment représentes-tu tes "objets" (au niveau du code) ?
En as-tu un nombre connu à l'avance, ou potentiellement illimité ?

Le plus simple serait surement de faire un tableau avec un pointeur pour chacun de tes "objets" puis de faire un tri par rapport au calcul de volume.
Ou alors faire une liste chaînée ou encore mieux un arbre pour être encore plus efficace.
0
cap'tain Sheeps
20 avril 2011 à 14:09
Pour faire le tri, utilise un tri à bulle. Tu trouvera des centaines d'exemples en googelisant "tri à bulle". Après, comme l'a dit KX, il manque beaucoup d'informations pour que l'on puisse te donner une solution en C.
0