Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2
  1. #1
    Invité de passage
    Maths Spé : MP
    Inscrit en
    août 2012
    Messages
    39
    Détails du profil
    Informations professionnelles :
    Activité : Maths Spé : MP

    Informations forums :
    Inscription : août 2012
    Messages : 39
    Points : 2
    Points
    2

    Par défaut [Tableaux] Tri par insertion, tri rapide ?

    Bonjour,

    je dois écrire le tri par insertion ainsi que le tri rapide. Le problème est qu'alors que je travaillais sur le tri rapide après avoir terminé le tri par insertion, je me suis rendu compte que je faisais exactement la même chose. En fait je vois assez mal quelles sont les caractéristiques propres à chacun de ces deux tris.

    A quel type de tri correspond ce code :

    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    let tri_insertion tab =
    
    	let echange i j tab =
    
    	 let sauvergarde=tab.(i)
    	 in tab.(i) <- tab.(j);
    	    tab.(j) <- sauvergarde
    	in
    
      let inserer x tab =
      
    	  for i=x downto 1 
    	  do
    	   if tab.(i)<tab.(i-1)
    	    then echange (i-1) i tab
    	    else ()
    	  done
      in
    
    	for i=0 to vect_length tab -1
    	do
    	 inserer i tab
    	done;
      tab
    ;;
    ?

    Merci !

  2. #2
    Rédacteur
    Avatar de SpiceGuid
    Homme Profil pro Damien Guichard
    Inscrit en
    juin 2007
    Messages
    1 574
    Détails du profil
    Informations personnelles :
    Nom : Homme Damien Guichard
    Localisation : France, Loire (Rhône Alpes)

    Informations forums :
    Inscription : juin 2007
    Messages : 1 574
    Points : 2 707
    Points
    2 707

    Par défaut

    Le code que tu donnes est un tri par insertion.

    Le tri rapide (QuickSort) est expliqué ici.
    Du même auteur: le cours OCaml, le dernier article publié, le blog dvp et le jeu vidéo.
    Avant de poser une question je lis les règles du forum.

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •