Salut à  tout la communauté de SDZ et au programmeur python !

Pour m’entraîner on m'a conseillé de faire des algorithmes de recherches (Recherche séquentielle, Dichotomie) !

L'algorithme de recherche séquentielle fonctionne très bien mais celui de dichotomie ne fonctionne et impossible de trouver mon erreur :\ Une gentille personne pour m'aider et m'expliquer l'erreur "TypeError: 'C' is an invalid keyword argument for this function" ? Merci d'avance !:)

Voilà le code (PS: Variable D équivaut à  début et F à fin...)

#!/usr/bin/python
# -*- coding: utf-8 -*-

from random import randint




def liste_alea(n):
    L=[]
    for i in xrange(n):
        L.append(randint(1,100))     #Ou L=L+[randint(1,100)]
    L.sort()
    print L
    return L


def recherche_dicho(L,x):
    D=0
    F=(L-1)
    int(C=(D+F)/2)
    while D<F and x!=L[C]:
        if x<L[C] :
            F=C-1
        else :
            D=C+1
        int(C=(D+F)/2)
    if x==L[C]:
        print "x est trouvé au rang",C
    else :
        print "x n'est pas dans liste"
                
         
        
      

n=100
maliste=liste_alea(n)
recherche_dicho(101,maliste)

Un conseil: lis la PEP8. Lorsqu'un code est mal espace, ca donne pas envie au gens de lire ton code, donc de t'aider.

PS:

Le int dans:

int(C=(D+F)/2)

ne sert  a rien.

Tu veux probablement faire:

C = int((D+F) / 2) 

 Aussi:

Ta premiere fonction tient en deux lignes:

def rand_list(n):
    return sorted(randint(1, 100) for _ in range(n))

-
Edité par stackOverflow 15 mai 2013 à 22:29:45

Merci pour le lien, je suis encore débutant

Par contre maintenant  j'ai cette erreur : "TypeError: 'int' object has no attribute '__getitem__' " et ça j'ai jamais vue..

def recherche_dicho(L,x):

recherche_dicho(101,maliste)

Qu'est ce que tu veux faire avec ton L[C] ? L est un entier, donc ça ne marche pas.