Discussion :

[valentin03]

Bonjour,
J'ai un tableaux de 7 valeurs entre 1 et 13 non trié. (index "ind" de 1 à 7)
J'ai une valeur x entre 1 et 13
Je voudrais prendre dans le tableau [A] la plus faible valeur supérieure à x.
Suis-je obligé de trier [A] avant ou y a t-il moyen de s'en passer, et si oui comment (en pseudo code svp)
Merciiiii.

[balkany]

Non tu n'es pas obligé, et tu ne devrais pas le faire si tu n'en as pas besoin, car c'est une opération dont le coût est en général en O(nlog(n)), alors qu'ici ce que tu veux faire est en O(n).

[valentin03]

Non tu n'es pas obligé, et tu ne devrais pas le faire si tu n'en as pas besoin, car c'est une opération dont le coût est en général en O(nlog(n)), alors qu'ici ce que tu veux faire est en O(n).

Si je ne trie pas il va me sortir la première valeur supérieure qu'il va trouver, mais pas la plus faible du tableau.
Tu ne m'aide pas des masses.

[balkany]

Fais un effort : c'est pas bien compliqué de stocker cette valeur et de la comparer à celles qui sortiront ensuite…

[valentin03]

Fais un effort : c'est pas bien compliqué de stocker cette valeur et de la comparer à celles qui sortiront ensuite…

C'est sûr que quand on sait faire, tout est facile et rien n'est compliqué.
Mais bon, faut savoir faire, et là ça fait un moment que je mets des instructions dans tous les sens et pour l'instant, j'en suis à trier, vu qu'autrement j'y arrive pô mais comme le tableau est "soudé" à d'autres c'est la panique des index.
Au secours les bonnes âmes...

[balkany]

Je ne sais pas si c'est du pseudo-code correct, mais voilà :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
y = INF
Pour i = 0; i < longueur (A); i = i + 1
  Si x < A[i] et A[i] < y
    y = A[i]
  FinSi
FinPour

Et si tu ne peux ou ne veux pas initialiser y avec une valeur « infinie », tu peux découper la boucle en deux temps :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
Pour i = 0; i < longueur (A); i = i + 1
  Si x < A[i]
    y = A[i]
    Interruption
  FinSi
FinPour
 
Pour j = i; j < longueur (A); j = j + 1
  Si x < A[j] et A[j] < y
    y = A[j]
  FinSi
FinPour