Mes Planches
TRI PAR INSERTION

1 / 5 · mockup · corridor-oak

TRI PAR INSERTION

comme on trie des cartes en main · la trace d'une exécution réelle

Faite comme un mémo plutôt qu'un tableau : en haut ce pour quoi on l'accroche et qui se lit à travers la pièce, en dessous la référence complète en plus petit.

Trois formats dans une seule archive — de la feuille sur le frigo à l'affiche murale.

Premium2,50 $US

En cliquant sur Acheter, vous acceptez les Conditions et Remboursements.

Le paiement et l'e-mail sont gérés par Paddle. Le lien de téléchargement arrive par e-mail — pas de compte, pas de mot de passe.

Formats
A4 · A3 · A2
Ce que vous recevez
Des PDF prêts à imprimer, un par format, toutes les lettres converties en contours — rien à installer, rien ne bouge.
Sujet
code · débutants · mémo · bureau

La trace et tous les chiffres de cette planche viennent d'une exécution réelle de l'algorithme sur le tableau montré ; les comparaisons sont comptées pendant l'exécution, pas tirées d'une formule.

SUR DES DONNÉES PRESQUE TRIÉES, IL BAT TOUT LE MONDE

Le tri par insertion est réputé lent — vrai seulement pour le désordre. Sur 64 nombres inversés, il fait 2016 comparaisons ; sur les mêmes 64 déjà triés, 63 — une par élément.

C'est pourquoi les tris de bibliothèque qui fonctionnent vraiment ne l'évitent pas, mais l'utilisent pour finir : Timsort, en Python comme en Java, cherche d'abord les sections déjà ordonnées, les fusionne, puis termine les courts restes justement par tri par insertion.

La question « quel algorithme est le plus rapide » n'est donc qu'à moitié posée. L'autre moitié est : sur quelles données. Un tableau trié n'est pas une rareté, mais le cas ordinaire.

Sur la planche

  • La trace et tous les chiffres de cette planche viennent d'une exécution réelle de l'algorithme sur le tableau montré ; les comparaisons sont comptées pendant l'exécution, pas tirées d'une formule.
  • La couleur porte du sens, mais le sens ne repose jamais sur elle seule — la planche se lit aussi en noir et blanc.
  • Rien sur la façon dont elle a été faite : la planche ne porte que ce dont le lecteur a besoin.

Impression

  • Trois formats dans l'archive : A4 — 210×297 mm, A3 — 297×420 mm, A2 — 420×594 mm.
  • Tout le texte est converti en contours. Rien à installer, rien ne bouge sur une autre machine.
  • Fond blanc et remplissages économes — elle s'imprime sur une imprimante domestique sans vider la cartouche.
  • Marges d'au moins 10 mm : une imprimante domestique n'imprime pas à bord perdu.
  • Aucun trait plus fin que 0,3 mm, pour que rien ne disparaisse à l'impression.

Pourquoi on peut faire confiance aux chiffres. Chaque nombre dénombrable ici est calculé à partir de données, pas saisi à la main, et la planche doit passer 4 contrôles indépendants avant d'être autorisée à être construite — combien d'éléments, dans quel ordre, et l'affirmation de l'encadré mis en avant. Si l'un échoue, il n'y a pas de fichier.

Dans le même esprit

BITS, BYTES, KILOBYTES

BITS, BYTES, KILOBYTES

deux échelles · 1000 et 1024 · pourquoi un disque semble « rétrécir »

1,50 $US
CODES DE STATUT HTTP

CODES DE STATUT HTTP

cinq classes · vingt codes que vous croisez chaque jour

1,50 $US
PYTHON vs GO

PYTHON vs GO

sept questions, les mêmes aux deux, et le document où chaque réponse est écrite

1,50 $US
PYTHON vs JAVASCRIPT

PYTHON vs JAVASCRIPT

sept questions, les mêmes aux deux, et le document où chaque réponse est écrite

1,50 $US