Version imprimable
Bonjour,
j'ai une arraylist contenant des doubles.
j'ai un double et je voudrais trouver pouvoir trouver par rapport à ce double sa valeur minimum la plus proche et sa valeur maximum la plus proche dans l'arraylist
est ce que c'est possible ?
merci pour votre aide
Bien sûr. Si tu avais à le faire sur une feuille de papier, avec ton stylo, tu t'y prendrais comment ?
Une fois résolu cette question, ton problème est également résolu.
Déja perso je te conseille de trier ton arraylist par ordre croissant ...Citation:
Envoyé par boulette85
Apres tu la parcours tant que l'élement de ton array est inférieur à ton double, le premier supérieur sera donc le maximum le plus proche et l'élément d'avant sera, lui, le minimum le plus proche....
Je n'aurais pas pris l'option du tri. En effet, si la liste est très grande, autant la parcourir une seule fois en conservant deux variables : le plus proche inférieur et le plus proche supérieur.
Dans ce cas tu dois obligatoirement aller à la fin (des fois que le dernier élément soit une borne). Et ca oblige à multiplier les tests, je trouve.Citation:
Envoyé par dinobogan
Enfin ca marche aussi .
Avec le tri, tu multiplies les tests inutilement. Le meilleur tri se fait en O(n log n). Il faut ensuite faire des tests jusqu'à trouver les bonnes valeurs.Citation:
Envoyé par miloux32
Maintenant, sans tri, tu fais une recherche en O(n) en conservant le plus grand et le plus petit chiffre. La méthode sans tri est donc plus rapide dans tous les cas.
merci pour vos réponses
pourriez vous me donner un exemple s'il vous plait car j'ai du mal à le mettre en oeuvre ?
Sur quoi tu bloques ? Parce que tu as l'algo complet, là .... ;)Citation:
Envoyé par boulette85
Salut,
- Tu définis deux variables qui contiendront le résultat, initialisé avec des valeurs minimum et maximum (Double.MIN_VALUE et Double.MAX_VALUE).
- Tu parcours tous les éléments de ta liste.
- Tu compares chaque éléments avec tes deux variables, et si elles sont plus proche de ton double tu mets cette valeur dans ta variable
a++
Un grand merci pour votre aide à tous