Problème avec le trie d 'un tableau; Help!

Fermé
zemzm - 19 mai 2010 à 22:21
Bonsoir tout le monde,

je programme en ce moment un petit projet et j'ai un problème que j'ai du mal a résoudre.

en effet j'essaye de trier un tableau qui vérifie les propriétés suivante:

je part d'un tableau d entiers qui vérifie : pour toute paire de case T[i] et T [j], si T[i] et T[j] sont de même parité (paire ou impaire ), alors i < j implique que T[i]<=T[j].


jusqu'à la mon tableau est trié en fonction de la parité. les case paires sont triées et les impaires aussi. le souci est que je suis dans un seul tableau.et les valeur paire et impaire sont mélangées dans le tableau. ce que je n'arrive pas a faire est le tri de ce tableau.




exp: 1 | 2 | 3 | 4 | 6 | 7 | 6 | 10 | 9 | 11 | 13

Les valeur de meme parité sont triées.
comment trier tout le tableau de manière efficace(plus petit au plus grand) en utilisant cette propriété. merci pour votre aide.

zem