Le Quick Sort (ou tri rapide pour les anglophobes) est une des meilleures solutions pour trier des données.
Nous vous en proposons une traduction en assembleur 68020 pour trier un tableau de mots. Mais avant de commenter le source (qui l’est beaucoup plus qu’un de mes sources habituels !), faisons un peu de théorie !
Pour cela, commençons par un petit exemple. Soit le tableau : [26 18 4 9 37 119 63 220 47 74]. Le nombre 37 a un role très particulier : tous les objets avant 37 sont plus (...)