Tests d'algo de tris

[-ed-]

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.