[C#] Recherche dans un tableau

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C#] Recherche dans un tableau

Jericho

Bonjour,

Je m'en remets à vous car je pense que je vais devenir dingue :pt1cable:

Je dois effectuer une simple recherche dans un tableau et si dans ce tableau il y a deux nombres égaux, une variable retient la valeur qui est égale et c'est tout...

Donc en gros, je peux avoir un tableau du genre : 3 2 3 4 2 5 6 6 7

Et ma valeur retournée serait 3 (la première valeur en double).

Voici mon code :

Mon tabpaire est composé de valeurs aléatoires.

Code :

for (i = 0; i <= tabpaire.Length; i++)
{
for (j=i+1; j < tabpaire.Length; j++)
{
if (tabpaire[i] == tabpaire[j])
{
paire = tabpaire[i];
}
}
}

Merci d'avance pour votre aide! :jap:

Publicité

Taz

bisounours-codeur

là t'es en O(n2 / 2). Si tu tries ensuite recherche deux valeurs consécutives égales, tu pourrais taper du O(nlogn + n/2) donc bien mieux.

Jericho

Merci pour ta réponse!

J'ai essayé ça :

Code :

for (i = 0; i < tabpaire.Length - 1; i++)
{
for (j = 0; j < tabpaire.Length - 1 - i; j++)
{
if (tabpaire[j + 1] < tabpaire[j])
{
tmp = tabpaire[j];
tabpaire[j] = tabpaire[j + 1];
tabpaire[j + 1] = tmp;
}
}
}
for (i = 0; i < tabpaire.Length - 1; i++)
{
if (tabpaire[i] == tabpaire[i + 1])
{
paire = tabpaire[i];
}
}

Mais il trouve des "paires" la ou il n'y en a pas parfois :heink:

Taz

bisounours-codeur

tu veux pas essayer la méthode plus rapide et plus simple que je te conseille ?

Jericho

Bah c'est ce que je fais!

Bubble sort puis recherche de deux nombres consécutifs...

MagicBuzz

à moins que je ne sois complètement fou, ton bubble sort à une drôle de touche... et je vois pas trop ce que fait ta boucle extérieure :heink:

sinon, pkoi ne pas détecter le doublon pendant l'algo de tri ?
ça évite de trier jusqu'au bout, et de reparcourir le array ensuite.

par contre, evidement ton array est trié n'importe comment à la fin mais bon

Jericho

Bon, j'ai refais des tests et mon tableau est très bien trié...

Mon problème est donc de trouver deux entiers consécutifs dans un tableau trié.

Voici le code que j'ai fait :

Code :

for (i = 0; i < tabpaire.Length-1 && bol == 0; i++)
{
if (tabpaire[i] == tabpaire[i + 1])
{
paire = tabpaire[i];
bol = 1;
}
}

Mais ca ne fonctionne pas bien : il me trouve parfois le bon nombre, parfois il n'en trouve pas alors qu'il y en a et parfois il en invente...
Quelqu'un a une idée lumineuse? :pt1cable:

MagicBuzz

déjà, au lieu de jouer avec "bol", colle un break dans le if, ce sera plus propre.

FORUM HardWare.fr

Programmation

C#/.NET managed

[C#] Recherche dans un tableau

Sujets relatifs
Recherche codeur c++ -> server Rose Online	[JSP] créer tableau dynamique en servlet
insertion dans un tableau	Recherche multiple avec strpos
Recherche alphabétique (petit problème avec les chiffres)	Moteur de recherche avec synonymes
recherche d une valeur et copie sous excel	Pb pour désérialiser un double tableau
alignement vertical cellules html [tableau]	Pseudo tableau en CSS
Plus de sujets relatifs à : [C#] Recherche dans un tableau

Page générée en 0.061 secondes