mirror of
https://github.com/arthur-pbty/nsi.git
synced 2026-06-03 15:07:31 +02:00
add recherche_sequentielle
This commit is contained in:
@@ -0,0 +1,16 @@
|
||||
# recherche_sequentielle_1(x,t)
|
||||
# """ Cette fonction renvoie l'indice (position) de la première
|
||||
# occurrence d'un nombre entier x dans un tableau t non trié """
|
||||
|
||||
def recherche_sequentielle_1(x,t):
|
||||
""" Cette fonction renvoie l'indice (position) de la première
|
||||
occurrence d'un nombre entier x dans un tableau t non trié """
|
||||
i = 0
|
||||
while t[i] != x:
|
||||
i = i + 1
|
||||
return i + 1
|
||||
|
||||
|
||||
t = [1,2,3,4,5,6,7,8,9,10]
|
||||
x = 5
|
||||
print(recherche_sequentielle_1(x,t))
|
||||
@@ -0,0 +1,19 @@
|
||||
# recherche_sequentielle_2(x,t)
|
||||
# """ Cette fonction renvoie l'indice (position) de la première
|
||||
# occurrence d'un nombre entier x dans un tableau t non trié ou -1 si x n'est pas présent """
|
||||
|
||||
def recherche_sequentielle_2(x,t):
|
||||
""" Cette fonction renvoie l'indice (position) de la première
|
||||
occurrence d'un nombre entier x dans un tableau t non trié ou -1 si x n'est pas présent """
|
||||
i = 0
|
||||
while i < len(t) and t[i] != x:
|
||||
i = i + 1
|
||||
if i < len(t):
|
||||
return i
|
||||
else:
|
||||
return -1
|
||||
|
||||
|
||||
t = [1,2,3,4,5,6,7,8,9,10]
|
||||
x = 11
|
||||
print(recherche_sequentielle_2(x,t))
|
||||
@@ -0,0 +1,16 @@
|
||||
# recherche_sequentielle_3(x,t)
|
||||
# """ Cette fonction renvoie l'indice (position) d'un nombre entier x
|
||||
# dans un tableau t non trié ou -1 si x n'est pas présent (en utilisant une boucle bornée)"""
|
||||
|
||||
def recherche_sequentielle_3(x,t):
|
||||
""" Cette fonction renvoie l'indice (position) d'un nombre entier x
|
||||
dans un tableau t non trié ou -1 si x n'est pas présent (en utilisant une boucle bornée)"""
|
||||
for i in range(len(t)):
|
||||
if t[i] == x:
|
||||
return i
|
||||
return -1
|
||||
|
||||
|
||||
t = [1,2,3,4,5,6,7,8,9,10]
|
||||
x = 4
|
||||
print(recherche_sequentielle_3(x,t))
|
||||
Reference in New Issue
Block a user