Algorithmes de tri — 03 — Le tri par fusion, diviser pour régner
Le tri par fusion (merge sort) : découper, trier les moitiés, fusionner. Pourquoi il garantit O(n log n) dans tous les cas, son coût mémoire et sa stabilité.
Articles : tri
9 articles sur le thème "tri".
Algorithmes de tri — 01 — Tri par sélection et tri par insertion
Les deux tris quadratiques fondamentaux : sélection et insertion. Principe, code en TypeScript et Python, complexité, stabilité, et pourquoi l'insertion est meilleure.
Algorithmes de tri — 06 — Les tris linéaires : comptage et radix
Battre la barrière O(n log n) : le tri par comptage et le tri radix trient en O(n) sans comparer les éléments. Conditions, principe, code et limites.
Algorithmes de tri — 00 — Pourquoi étudier le tri quand sort() existe déjà
Tous les langages ont un tri intégré. Pourquoi comprendre les algorithmes de tri reste utile : choisir, déboguer, et raisonner sur la complexité.
Algorithmes de tri — 05 — Le tri par tas (heapsort)
Le tri par tas : utiliser un tas binaire pour trier en O(n log n) garanti et en place. Principe du tas, tamisage, et comparaison avec fusion et rapide.
Algorithmes de tri — 02 — Le tri à bulles, à connaître mais pas à utiliser
Le tri à bulles : principe, code, pourquoi il est O(n²), et pourquoi il sert surtout d'exemple pédagogique plutôt que d'outil de production.
Algorithmes de tri — 04 — Le tri rapide (quicksort) et son pire cas
Le tri rapide : pivot, partition, récursion. Pourquoi il est rapide en moyenne (O(n log n)), pourquoi son pire cas est O(n²), et comment choisir un bon pivot.
Algorithmes de tri — 07 — Stabilité, tri en place, et ce que font vraiment sort() et sorted()
Synthèse : stabilité et tri en place, et l'algorithme réel derrière Array.sort() et sorted() — Timsort, un hybride fusion + insertion. Pièges courants du tri.
REST API design - 07 - Filtrage et tri sans prise de tête
Query params, opérateurs de comparaison, tri multi-colonnes, recherche full-text et sélection de champs.