Impairs et fils
en streaming ou téléchargement

Tri pair-impair

En informatique, le tri pair-impair, appelé plus précisément tri pair-impair par transposition (en anglais odd-even transposition sort) pour le distinguer du tri pair-impair de Batcher ou tri pair-impair par fusion (en anglais odd-even merge sort) est un algorithme de tri simple, basé sur le tri à bulles, avec lequel il partage quelques caractéristiques. Il opère en comparant tous les couples d'éléments aux positions paires et impaires consécutives dans une liste et, si un couple est dans le mauvais ordre (le premier élément est supérieur au second), il en échange les deux éléments. L'algorithme continue en alternant les comparaisons entre éléments aux positions paires-impaires et aux positions impaires-paires consécutives jusqu'à ce que la liste soit ordonnée. Le tri pair-impair peut être vu comme une version parallèle du tri à bulles, où les comparaisons commencent simultanément à toutes les positions de la liste (positions impaires dans la première passe). En tant que réseau de tri, l'algorithme est peu efficace, ni en taille ni en profondeur, mais il a une structure particulièrement simple.

Synopsis Impairs et fils

Le jour des 60 ans de son père Karl qui réunit la famille pour shabbat, Simon souhaite présenter sa nouvelle copine à ses parents. Mais comme toujours, ces derniers sont accaparés par leurs propres affaires. Comme si Simon était son meilleur ami, Karl raconte à son fils qu’il a l’impression d’avoir trente ans de moins depuis qu’il couche avec Sonja, la nouvelle secrétaire. Simon se laisse forcer la main par sa mère Agnes pour retranscrire le livre de son père afin que Karl ne parte pas en vacances avec Sonja. Alors que ses parents bronzent sur une plage nudiste, Simon entre dans un envoûtant jeu du chat et de la souris avec Sonja et se retrouve de plus en plus englué dans la toile inextricable des relations familiales..