Comment On QuelleEstLaTailleDeMaStackTRI(T)

Les plus chanceux d'entre nous qui ont eu à développer leur propre fonction de tri pendant leurs études ou dans leur vie professionnelle, ont probablement eu au moins une pensée pour l'efficacité de leur algorithme. En vérité il y a une vraie science pour cela. Mais combien d'entre nous ont modifié un tri à bulle (le moins efficace et efficient O(n²) tris), en lui baissant ses performances, et en le rendant récursif? Le collègue d'Andrew Reid par exemple.

void sortMe(ListType list)
{
  for(int i = 0; i < (list.entries() - 1); i++)
  {
    if(list[i] > list[i+1])
    {
      list.swap(i, i+1);
      sortMe(list);
    }
  }
}