Un article est paru il y a peu dans Libé  sur un langage graphique : http://www.ecrans.fr/Zoom-coder-en-Art-moderne,4046.html

J’ai un peu du mal à voir s’ils ont pris ça au premier degré ou non, toujours est-il que j’étais déjà tombé sur le site de David Morgan-Mar il y a bien longtemps et que j’ai eu grand plaisir à le revisiter.

http://www.dangermouse.net/esoteric/

Derrière ses délires se cachent souvent des parodies critiques des techniques de marketing à deux balles, d’enseignement raté, d’ultra-geek, du gars persuadé d’avoir fait la découverte du siècle sans comprendre qu’il se fourvoie (WPEG), de tentative de justification très louches de technologies mal implémentée (Hanoï Sort) ou carrément sans intérêt (DropSort)… bref, de tout ce qu’un programmeur rencontre au cours de sa carrière.

Allez, je vous livre une traduction de Drop Sort :

Drop Sort

Introduction

Dropsort est un algorithme de tri en une passe rapide et utilisable dans de nombreuses applications.

Description de l’algorithme

Dropsort trie les éléments d’une liste en parcourant séquentiellement les nombres d’une liste, en démarrant à partir de son second élément. Si le nombre examiné est inférieur au nombre précédent, on l’élimine de la liste. Sinon, c’est classé et on le conserve. Puis on passe au nombre suivant.

Après la première passe de cette algorithme, la liste ne contiendra que des nombres étant au moins plus élevés que le nombre précédent de la liste. En d’autres termes, la liste sera triée !

Analyse

Dropsort nécessite exactement n-1 comparaisons pour tier une liste de longueur n, ce qui en fait un algorithme O(n), meilleur que les classiques algorithmes O(n logn) utilisés dans la plupart des applications.

Dropsort est ce que l’on qualifie, dans les sciences informatiques, d’un algorithme avec perte (lossy). Il produit un résultat rapidement qui est correct, mais au prix d’une potentielle perte de quelques-unes des données de départ. Bien que cela puisse sembler indésirable au profane n’y connaissant rien aux arts des sciences informatiques, les algorithmes avec pertes forment en réalité une part toute-à-fait acceptée du monde du traitements des données. Un exemple populaire est le format de compression d’images JPEG, qui bénéficie d’une large utilisation grâce à sa versatilité et son utilité. Dans cette même tendance, dropsort promet de révolutionner le tri des données dans des champs d’application aussi divers que la finance, l’archivage de données gouvernementales, et l’exploration spaciale.

Version originale