Créer un mode de tri dite du "shaker"

  • Auteur de la discussion marco78
  • Date de début

marco78

Nouveau membre
Salut!
j'aimerais réaliser la programmation d'une méthode permettant de trier un tableau de valeur (créé à l'aide d'une structure (nom, age, numéro d'une personne) )

qqun aurait une piste par où commencer?

merci!!
 

zeb

Modérateur
As-tu une idée de l'algorythme du "tri dit du shaker" ?
Sinon, en quel langage voudrais-tu faire ça ?
 

marco78

Nouveau membre
J'aimerais programmer ce tri en C!

en fait, le tri du "shaker" c'est un dérivé du tri par bulle:
Elle procède par permutation d’éléments consécutifs d'un tableau de valeurs, amenant progressivement les plus petits éléments vers le début du tableau

le tri "shaker" change le sens de "remontée" des nombres. on fait d'abord remonter le plus petit élément en 1ere place, puis le plus grand élément en dernière place. Ensuite le deuxième plus petit élément est placé en seconde position, puis le 2ème plus grand... et ainsi de suite

désolé pour le premier post, il était pas très précis!
 

zeb

Modérateur
Ne sois pas désolé, c'est un forum avec de vrais gens. Ce n'est pas un robot qui répond.

Bon, maintenant, quelle est ton soucis. Tu ne sais pas pas où commencer ?

Puisque tu programmes en C, le plus délicat va être ta structure de données. Tu penses à un tableau, une liste chaînée ? Et comment tu vas charger ces données ?
 
Vous devez vous inscrire ou vous connecter pour répondre ici.
Derniers messages publiés
Statistiques globales
Discussions
730 098
Messages
6 717 108
Membres
1 586 287
Dernier membre
lucilleguffey
Partager cette page
Haut