| |
Site WWW de Laurent Bloch
Slogan du site

ISSN 2271-3905
Cliquez ici si vous voulez visiter mon autre site, orienté vers des sujets moins techniques.

Pour recevoir (au plus une fois par semaine) les nouveautés de ce site, indiquez ici votre adresse électronique :

Forum de l’article

Algorithmes de tri

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.

Lien hypertexte

(Si votre message se réfère à un article publié sur le Web, ou à une page fournissant plus d’informations, vous pouvez indiquer ci-après le titre de la page et son adresse.)

Rappel de la discussion
Algorithmes de tri
Meir Faraj - le 26 juin 2006

autre possibilite de traduction de l’algorithme tri_insert en scheme qui peut etre plus claire pour certain :

(define (tri_insert_perso fp_vector)

    (let (
        (vLength (vector-length fp_vector))

      )
      (do ((i 1 (+ i 1)))

        ((>= i vLength)fp_vector)
        (let* (
            (current_val (vector-ref fp_vector i))
            (found_new_index (do ((j 0 (+ j 1)))
                ((or (>= j i) (>= (vector-ref fp_vector j) current_val))j)

              ))

            )
            (do ((k i (- k 1)))

              ((<= k found_new_index))
              (vector-set ! fp_vector k (vector-ref fp_vector (- k 1)))

            )
            (vector-set ! fp_vector found_new_index current_val)

          )

        )

      )


    )

Derniers commentaires

Alléger le noyau !
Pardon Laurent, j’avais effectivement mal lu. Merci à toi pour cet espace d’échange bienveillant et (...)

Alléger le noyau !
Bonjour Stéphane, merci de ta contribution ! Non, les auteurs de l’article ne proposent pas (...)

Alléger le noyau !
Bonjour à tous, Tout d’abord, je salue Nat, avec qui j’ai eu longtemps le plaisir d’échanger dès (...)

Alléger le noyau !
Merci ! Pistes pertinentes : – le BMC, en général, est encore dynamique. Exemple : (...)

Alléger le noyau !
Excellent article écrit par une personne qui peut parler des OS en sachant de quoi il retourne. (...)