Tests d'algo de tris

Voir le sujet précédent Voir le sujet suivant Aller en bas

Tests d'algo de tris

Message  -ed- le Lun 26 Mai 2008 - 22:44

mbaudy a écrit:
J'ai commencé à implémenter en C différents algorithmes de tri (par sélection, par insertion et à bulle). Je cherche le meilleur moyen de faire un test complet des algorithmes.
Il faut mettre en place un protocole qui couvre les cas tordus et qui mette en lumière le temps de traitement.

Je suggère les cas suivants :

  • tableau vide
  • tableau de 1 élément
  • tableau de 2 éléments : 0 1
  • tableau de 2 éléments : 1 0
  • tableau de 2 éléments : -1 0
  • tableau de 2 éléments : 0 -1
  • tableau de 100 éléments triés -49 50
  • tableau de 10000 éléments triés etc.
  • tableau de 1000000 éléments triés
  • tableau de 100 éléments triés à l'envers
  • tableau de 10000 éléments triés à l'envers
  • tableau de 1000000 éléments triés à l'envers

Pour mesurer le temps, je suggère clock(). Il y a un module CHRO dans ma CLIB.

-ed-
Admin
Admin

Messages : 289
Date d'inscription : 26/05/2008
Age : 60
Localisation : Paris 6eme arrondissement (75, France)

Voir le profil de l'utilisateur http://bien-programmer.fr

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum