I) Objectif du projet 

Thibaut CORNOLTI

Algorithme de tri limité...

II) Algorithme utilisé

Thibaut CORNOLTI

• Cherche le minimum
• Rotate jusqu'à l'atteindre
• Push dans la liste B

III) Optimisations

Thibaut CORNOLTI

• Rotate droite ou gauche selon le plus rapide
  • Rapidité doublée

• Perte de temps sur le push final
  • Opérations "fantômes"

• Bufferisation des opérations
  • Rapidité plus que décuplée

• Rotate lent
  • Liste doublement chaînée circulaire

IV) Problèmes rencontrés              & Solutions

Thibaut CORNOLTI

• Temps d'écriture trop lent
  • Bufferisation

• Algorithme non optimisé
  • Test de nouveaux algorithmes

V) Bonus

Thibaut CORNOLTI