TRI MÉTHODES DE, mathématiques

Article

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD et Philippe FLAJOLET
  • 6 652 mots
  • 3 médias
  Le problème du tri consiste, étant donné une suite x = (x₁, x₂, ..., x_n) d'éléments d'un ensemble totalement ordonné – par exemple N ou R –, à déterminer une permutation σ de 1, ..., n telle que :

  

  soit triée, c'est-à-dire que :

  

  (Il est clairement équivalent...

Média