Giles  Goodwin

Giles Goodwin

1597582200

Is this how blockchain will take off!?

Is this how blockchain will take off!?

#blockchain

What is GEEK

Buddha Community

Is this how blockchain will take off!?

Búsqueda lineal en Python

En esta publicación de Python, aprenderá lo siguiente:

  • ¿Qué es una búsqueda lineal?
  • Algoritmo de búsqueda lineal
  • Escriba un programa Python para búsqueda lineal usando While Loop
  • Escriba un programa Python para búsqueda lineal usando For Loop
  • Búsqueda lineal en el programa Python usando recursividad

¿Qué es una búsqueda lineal?

En primer lugar, una búsqueda lineal, también conocida como búsqueda secuencial, este método se utiliza para encontrar un elemento dentro de una lista o matriz. Comprueba cada elemento de la lista uno por uno / secuencialmente hasta que se encuentra una coincidencia o se ha buscado en toda la lista.

Algoritmo de búsqueda lineal

Implemente la búsqueda lineal siguiendo los pasos a continuación:

  • Recorre la lista / matriz usando un bucle.
  • En cada iteración, asocie el  target valor con el valor dado de la lista / matriz.
    • Si los valores coinciden, devuelve el índice actual de la lista / matriz.
    • De lo contrario, continúe con el siguiente elemento de matriz / lista.
  • Si no se encuentra ninguna coincidencia, regrese  -1.

Escriba un programa Python para búsqueda lineal usando While Loop

# python program for linear search using while loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

while i < len(lst):
	if lst[i] == x:
		flag = True
		break

	i = i + 1

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Después de ejecutar el programa, la salida será:

Enter size of list :-  5
Enter the array of 0 element :-  10
Enter the array of 1 element :-  23
Enter the array of 2 element :-  56
Enter the array of 3 element :-  89
Enter the array of 4 element :-  200
Enter number to search in list :-  89
89 was found at index 3.

Escriba un programa Python para búsqueda lineal usando For Loop

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

for i in range(len(lst)):
    if lst[i] == x:
        flag = True
        break

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Después de ejecutar el programa, la salida será:

Enter size of list :-  6
Enter the array of 0 element :-  25
Enter the array of 1 element :-  50
Enter the array of 2 element :-  100
Enter the array of 3 element :-  200
Enter the array of 4 element :-  250
Enter the array of 5 element :-  650
Enter number to search in list :-  200
200 was found at index 3.

Búsqueda lineal en el programa Python usando recursividad

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

# Recursive function to linear search x in arr[l..r]  
def recLinearSearch( arr, l, r, x): 
    if r < l: 
        return -1
    if arr[l] == x: 
        return l 
    if arr[r] == x: 
        return r 
    return recLinearSearch(arr, l+1, r-1, x) 

res = recLinearSearch(lst, 0, len(lst)-1, x) 

if res != -1:
	print('{} was found at index {}.'.format(x, res))
else:
	print('{} was not found.'.format(x))

Después de ejecutar el programa, la salida será:

Enter size of list :-  5
Enter the array of 0 element :-  14
Enter the array of 1 element :-  25
Enter the array of 2 element :-  63
Enter the array of 3 element :-  42
Enter the array of 4 element :-  78
Enter number to search in list :-  78
78 was found at index 4.

 

Lineare Suche in Python

In diesem Python-Beitrag erfahren Sie Folgendes:

  • Was ist eine lineare Suche?
  • Linearer Suchalgorithmus
  • Schreiben Sie ein Python-Programm für die lineare Suche mit While-Schleife
  • Schreiben Sie ein Python-Programm für die lineare Suche mit der For-Schleife
  • Lineare Suche im Python-Programm mit Rekursion

Was ist eine lineare Suche?

Eine lineare Suche, auch bekannt als sequentielle Suche, diese Methode wird verwendet, um ein Element innerhalb einer Liste oder eines Arrays zu finden. Es überprüft jedes Element der Liste nacheinander / sequentiell, bis eine Übereinstimmung gefunden wird oder die gesamte Liste durchsucht wurde.

Linearer Suchalgorithmus

Implementieren Sie die lineare Suche mit den folgenden Schritten:

  • Durchlaufen Sie die Liste/das Array mit einer Schleife.
  • Verknüpfen Sie in jeder Iteration den  target Wert mit dem angegebenen Wert der Liste/des Arrays.
    • Wenn die Werte übereinstimmen, geben Sie den aktuellen Index der Liste/des Arrays zurück.
    • Fahren Sie andernfalls mit dem nächsten Array-/Listenelement fort.
  • Wenn keine Übereinstimmung gefunden wird, geben Sie zurück  -1.

Schreiben Sie ein Python-Programm für die lineare Suche mit While-Schleife

# python program for linear search using while loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

while i < len(lst):
	if lst[i] == x:
		flag = True
		break

	i = i + 1

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Nach der Ausführung des Programms lautet die Ausgabe:

Enter size of list :-  5
Enter the array of 0 element :-  10
Enter the array of 1 element :-  23
Enter the array of 2 element :-  56
Enter the array of 3 element :-  89
Enter the array of 4 element :-  200
Enter number to search in list :-  89
89 was found at index 3.

Schreiben Sie ein Python-Programm für die lineare Suche mit der For-Schleife

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

for i in range(len(lst)):
    if lst[i] == x:
        flag = True
        break

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Nach der Ausführung des Programms lautet die Ausgabe:

Enter size of list :-  6
Enter the array of 0 element :-  25
Enter the array of 1 element :-  50
Enter the array of 2 element :-  100
Enter the array of 3 element :-  200
Enter the array of 4 element :-  250
Enter the array of 5 element :-  650
Enter number to search in list :-  200
200 was found at index 3.

Lineare Suche im Python-Programm mit Rekursion

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

# Recursive function to linear search x in arr[l..r]  
def recLinearSearch( arr, l, r, x): 
    if r < l: 
        return -1
    if arr[l] == x: 
        return l 
    if arr[r] == x: 
        return r 
    return recLinearSearch(arr, l+1, r-1, x) 

res = recLinearSearch(lst, 0, len(lst)-1, x) 

if res != -1:
	print('{} was found at index {}.'.format(x, res))
else:
	print('{} was not found.'.format(x))

Nach der Ausführung des Programms lautet die Ausgabe:

Enter size of list :-  5
Enter the array of 0 element :-  14
Enter the array of 1 element :-  25
Enter the array of 2 element :-  63
Enter the array of 3 element :-  42
Enter the array of 4 element :-  78
Enter number to search in list :-  78
78 was found at index 4.

Recherche linéaire en Python

Dans cet article Python, vous apprendrez ce qui suit :

  • Qu'est-ce qu'une recherche linéaire ?
  • Algorithme de recherche linéaire
  • Écrire un programme Python pour la recherche linéaire à l'aide de la boucle While
  • Écrire un programme Python pour la recherche linéaire à l'aide de la boucle For
  • Recherche linéaire dans le programme Python à l'aide de la récursion

Qu'est-ce qu'une recherche linéaire ?

Tout d'abord, une recherche linéaire, également appelée recherche séquentielle, cette méthode est utilisée pour rechercher un élément dans une liste ou un tableau. Il vérifie chaque élément de la liste un par un / séquentiellement jusqu'à ce qu'une correspondance soit trouvée ou que toute la liste ait été recherchée.

Algorithme de recherche linéaire

Implémentez la recherche linéaire en suivant les étapes ci-dessous :

  • Parcourez la liste/le tableau à l'aide d'une boucle.
  • À chaque itération, associez la  target valeur à la valeur donnée de la liste/du tableau.
    • Si les valeurs correspondent, renvoie l'index actuel de la liste/du tableau.
    • Sinon, passez à l'élément de tableau/liste suivant.
  • Si aucune correspondance n'est trouvée, retournez  -1.

Écrire un programme Python pour la recherche linéaire à l'aide de la boucle While

# python program for linear search using while loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

while i < len(lst):
	if lst[i] == x:
		flag = True
		break

	i = i + 1

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Après l'exécution du programme, la sortie sera :

Enter size of list :-  5
Enter the array of 0 element :-  10
Enter the array of 1 element :-  23
Enter the array of 2 element :-  56
Enter the array of 3 element :-  89
Enter the array of 4 element :-  200
Enter number to search in list :-  89
89 was found at index 3.

Écrire un programme Python pour la recherche linéaire à l'aide de la boucle For

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

for i in range(len(lst)):
    if lst[i] == x:
        flag = True
        break

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Après l'exécution du programme, la sortie sera :

Enter size of list :-  6
Enter the array of 0 element :-  25
Enter the array of 1 element :-  50
Enter the array of 2 element :-  100
Enter the array of 3 element :-  200
Enter the array of 4 element :-  250
Enter the array of 5 element :-  650
Enter number to search in list :-  200
200 was found at index 3.

Recherche linéaire dans le programme Python à l'aide de la récursion

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

# Recursive function to linear search x in arr[l..r]  
def recLinearSearch( arr, l, r, x): 
    if r < l: 
        return -1
    if arr[l] == x: 
        return l 
    if arr[r] == x: 
        return r 
    return recLinearSearch(arr, l+1, r-1, x) 

res = recLinearSearch(lst, 0, len(lst)-1, x) 

if res != -1:
	print('{} was found at index {}.'.format(x, res))
else:
	print('{} was not found.'.format(x))

Après l'exécution du programme, la sortie sera :

Enter size of list :-  5
Enter the array of 0 element :-  14
Enter the array of 1 element :-  25
Enter the array of 2 element :-  63
Enter the array of 3 element :-  42
Enter the array of 4 element :-  78
Enter number to search in list :-  78
78 was found at index 4.

Линейный поиск в Python

В этом посте на Python вы узнаете следующее:

  • Что такое линейный поиск?
  • Алгоритм линейного поиска
  • Напишите программу на Python для линейного поиска с использованием цикла while
  • Напишите программу на Python для линейного поиска с использованием цикла For
  • Линейный поиск в программе Python с использованием рекурсии

Что такое линейный поиск?

Прежде всего, линейный поиск, также известный как последовательный поиск, этот метод используется для поиска элемента в списке или массиве. Он проверяет каждый элемент списка один за другим / последовательно, пока не будет найдено совпадение или пока не будет выполнен поиск по всему списку.

Алгоритм линейного поиска

Реализуйте линейный поиск, выполнив следующие шаги:

  • Просмотрите список / массив, используя цикл.
  • На каждой итерации связывайте  target значение с заданным значением списка / массива.
    • Если значения совпадают, вернуть текущий индекс списка / массива.
    • В противном случае перейдите к следующему элементу массива / списка.
  • Если совпадений не найдено, вернитесь  -1.

Напишите программу на Python для линейного поиска с использованием цикла while

# python program for linear search using while loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

while i < len(lst):
	if lst[i] == x:
		flag = True
		break

	i = i + 1

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

После выполнения программы вывод будет:

Enter size of list :-  5
Enter the array of 0 element :-  10
Enter the array of 1 element :-  23
Enter the array of 2 element :-  56
Enter the array of 3 element :-  89
Enter the array of 4 element :-  200
Enter number to search in list :-  89
89 was found at index 3.

Напишите программу на Python для линейного поиска с использованием цикла For

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

for i in range(len(lst)):
    if lst[i] == x:
        flag = True
        break

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

После выполнения программы вывод будет:

Enter size of list :-  6
Enter the array of 0 element :-  25
Enter the array of 1 element :-  50
Enter the array of 2 element :-  100
Enter the array of 3 element :-  200
Enter the array of 4 element :-  250
Enter the array of 5 element :-  650
Enter number to search in list :-  200
200 was found at index 3.

Линейный поиск в программе Python с использованием рекурсии

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

# Recursive function to linear search x in arr[l..r]  
def recLinearSearch( arr, l, r, x): 
    if r < l: 
        return -1
    if arr[l] == x: 
        return l 
    if arr[r] == x: 
        return r 
    return recLinearSearch(arr, l+1, r-1, x) 

res = recLinearSearch(lst, 0, len(lst)-1, x) 

if res != -1:
	print('{} was found at index {}.'.format(x, res))
else:
	print('{} was not found.'.format(x))

После выполнения программы вывод будет:

Enter size of list :-  5
Enter the array of 0 element :-  14
Enter the array of 1 element :-  25
Enter the array of 2 element :-  63
Enter the array of 3 element :-  42
Enter the array of 4 element :-  78
Enter number to search in list :-  78
78 was found at index 4.

Pesquisa Linear em Python

Nesta postagem python, você aprenderá o seguinte:

  • O que é uma pesquisa linear?
  • Algoritmo de pesquisa linear
  • Escreva um programa Python para pesquisa linear usando loop while
  • Escreva um programa Python para pesquisa linear usando o loop for
  • Pesquisa linear no programa Python usando recursão

O que é uma pesquisa linear?

Em primeiro lugar, uma pesquisa linear, também conhecida como pesquisa sequencial, este método é usado para localizar um elemento dentro de uma lista ou array. Ele verifica cada elemento da lista um por um / sequencialmente até que uma correspondência seja encontrada ou toda a lista tenha sido pesquisada.

Algoritmo de pesquisa linear

Implemente a pesquisa linear seguindo as etapas abaixo:

  • Percorra a lista / array usando um loop.
  • Em cada iteração, associe o target valor ao  valor fornecido da lista / matriz.
    • Se os valores corresponderem, retorne o índice atual da lista / matriz.
    • Caso contrário, vá para o próximo elemento de array / lista.
  • Se nenhuma correspondência for encontrada, retorne  -1.

Escreva um programa Python para pesquisa linear usando loop while

# python program for linear search using while loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

while i < len(lst):
	if lst[i] == x:
		flag = True
		break

	i = i + 1

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Depois de executar o programa, a saída será:

Enter size of list :-  5
Enter the array of 0 element :-  10
Enter the array of 1 element :-  23
Enter the array of 2 element :-  56
Enter the array of 3 element :-  89
Enter the array of 4 element :-  200
Enter number to search in list :-  89
89 was found at index 3.

Escreva um programa Python para pesquisa linear usando o loop for

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

i = 0
flag = False

for i in range(len(lst)):
    if lst[i] == x:
        flag = True
        break

if flag == 1:
	print('{} was found at index {}.'.format(x, i))
else:
	print('{} was not found.'.format(x))

Depois de executar o programa, a saída será:

Enter size of list :-  6
Enter the array of 0 element :-  25
Enter the array of 1 element :-  50
Enter the array of 2 element :-  100
Enter the array of 3 element :-  200
Enter the array of 4 element :-  250
Enter the array of 5 element :-  650
Enter number to search in list :-  200
200 was found at index 3.

Pesquisa linear no programa Python usando recursão

# python program for linear search using for loop

#define list
lst = []

#take input list size
num = int(input("Enter size of list :- "))

for n in range(num):
    #append element in list/array
    numbers = int(input("Enter the array of %d element :- " %n))
    lst.append(numbers)

#take input number to be find in list   
x = int(input("Enter number to search in list :- "))

# Recursive function to linear search x in arr[l..r]  
def recLinearSearch( arr, l, r, x): 
    if r < l: 
        return -1
    if arr[l] == x: 
        return l 
    if arr[r] == x: 
        return r 
    return recLinearSearch(arr, l+1, r-1, x) 

res = recLinearSearch(lst, 0, len(lst)-1, x) 

if res != -1:
	print('{} was found at index {}.'.format(x, res))
else:
	print('{} was not found.'.format(x))

Depois de executar o programa, a saída será:

Enter size of list :-  5
Enter the array of 0 element :-  14
Enter the array of 1 element :-  25
Enter the array of 2 element :-  63
Enter the array of 3 element :-  42
Enter the array of 4 element :-  78
Enter number to search in list :-  78
78 was found at index 4.