Les meilleures sources algorithmesConsultez toutes les sources

Nombre d'auteurs : 1, nombre de sources : 15, dernière mise à jour : 4 janvier 2007 

 
OuvrirSommaireOpérations diverses sur les tableaux

Entrée :

 
Sélectionnez

T : Tableau de n nombres indexé à partir de 1. (n >= 2)

Sortie :

 
Sélectionnez

Max : un nombre égal au plus grand élément de T.
Min : un nombre égal au plus petit élement de T.

Pseudo-Code :

 
Sélectionnez

i : entier;
 
SI n est pair ALORS 
    SI T[1] > T[2] alors
        Max <- T[1]
        Min <- T[2]
    SINON
        Max <- T[2]
        Min <- T[1]
    FIN SI
    i <- 3
SINON
    Max <- T[1]
    Min <- T[1]
    i <- 2
FIN SI
 
TANT QUE i < n FAIRE
    SI T[i] < T[i+1] ALORS
        SI T[i] < Min ALORS
            Min <- T[i]
        FIN SI
        SI T[i+1] > Max ALORS
            Max <- T[i+1]
        FIN SI
    SINON
        SI T[i+1] < Min ALORS
            Min <- T[i+1]
        FIN SI
        SI T[i] > Max ALORS
            Max <- T[i]
        FIN SI
    FIN SI
    i <- i + 2
FIN TANT QUE

Complexité :

 
Sélectionnez

3 * ( n / 2 ) comparaisons
Mis à jour le 2 janvier 2007  par Romuald Perrot

Entrée :

 
Sélectionnez

T1 : Tableau trié, indexé de 1 à n.
T2 : Tableau trié, indexé de 1 à m

Sortie:

 
Sélectionnez

T : Tableau trié, indexé de 1 à n+m, fusion des tableaux T1 et T2.

Pseudo-Code :

 
Sélectionnez

i <- 1
j <- 1
k <- 1
 
TANT QUE i <= n et j <= m FAIRE
    SI T1[i] < T2[j] ALORS
        T[k] <- T1[i]
        k <- k+1
        i <- i+1
    SINON
        T[k] <- T2[j]
        k <- k+1
        j <- j+1
    FIN SI
FIN TANT QUE
 
TANT QUE i <= n FAIRE
    T[k] <- T1[i]
    k <- k+1
    i <- i+1
FIN TANT QUE
 
TANT QUE j <= m FAIRE
    T[k] <- T2[j]
    k <- k+1
    j <- j+1
FIN TANT QUE

Complexité :

 
Sélectionnez

théta(n)
Créé le 17 août 2006  par Romuald Perrot
  

Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2006 Developpez Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.