Osmar J. Silva

Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD e VBA

+55 (062) 98553-6711

José de Angelis

PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

Você está aqui: C ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca)

Como usar pesquisa ou busca linear ou sequencial nos elementos de um vetor na linguagem C

Quantidade de visualizações: 2000 vezes

A busca linear ou sequencial, muitas vezes chamada de pesquisa linear ou sequencial, é geralmente implementada por meio de um algorítmo que varre os elementos de um coleção sequencial, começando do primeiro elemento e indo até o último. Esta busca não é tão usada quando a pesquisa binária ou hashing, por ser considerada muito lenta quando aplicada a um conjunto de dados muito grande.

A busca linear ou sequencial em um vetor C pode ser descrito pelos seguintes passos:

1) Efetua a varredura dos elementos do vetor.
2) Compara o valor do elemento atual do vetor com o valor sendo pesquisado.
3) Se o valor for encontrado, efetue o procedimento desejado com o elemento do vetor.
4) Se a varredura alcançar o último elemento do vetor e o valor pesquisado não for encontrado, exiba uma mensagem de erro ou algum outro procedimento para alertar o usuário do programa.

Veja um exemplo no qual declaramos e preenchemos um vetor de inteiros com 5 elementos e em seguida usamos uma função pesquisa_linear para verificar se um determinado valor existe no vetor:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Ao executarmos este código nós teremos o seguinte resultado:

O valor foi encontrado no índice: 2
Pressione qualquer tecla para continuar...

Veja o mesmo código sem usar um método adicional, ou seja, a busca linear é feito dentro do método main() do programa C:

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de C

Escreva um programa C que pede ao usuário dois números inteiros e mostre a soma dos números entre eles, sem incluí-los - Exercício Resolvido de C

A cada número n lido, desenhe o histograma referente a este número, ou seja, para cada número n, exiba um linha de n caracteres "#" - Exercícios Resolvidos de C

Um programa C que recebe o ano de nascimento de uma pessoa e o ano atual e mostra a idade da pessoa em anos, meses, dias e semanas - Exercício Resolvido de C

Lendo a idade de um nadador e classificando sua categoria como infantil, juvenil, adolescente, adulto ou sênior - Exercício Resolvido de C

Escreva um programa C que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que - Exercícios Resolvidos de C

Como inverter a ordem dos elementos de um array usando apenas uma variável temporária - Exercícios Resolvidos de C

Escreva um programa que solicite seis números do tipo inteiro ao usuário e os armazene em um vetor, depois - Exercícios Resolvidos de C

Desenvolva um programa que calcule a média das notas de alunos para uma turma de no máximo 100 alunos - Exercícios Resolvidos de C

Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit - Exercícios Resolvidos de C

A empresa GÁS TOTAL paga uma gratificação de R$ 237,50 a todos os seus funcionários. Escreva um programa C - Exercícios Resolvidos de C

Como somar dois números em C - Escreva um programa C que leia dois números e mostre a sua soma - Exercícios Resolvidos de C

Peça para o usuário informar o valor do primeiro elemento e gere os valores dos demais elementos com o dobro do - Exercícios Resolvidos de C

Escreva um programa C para ler as notas n1 e n2 de um aluno e calcule a sua média aritmética - Exercício Resolvido de C

Escreva um programa C para ler uma data no formato DD/MM/YYYY e informar se a data é válida ou não, considerando o caso do ano bissexto - Exercício Resolvido de C

Um programa que calcule e mostre a tabuada de multiplicação de um número digitado pelo usuário (entre 1 e 10) - Exercício Resolvido de C

Escreva um programa C que leia o número de alunos e o de alunas de uma sala. Como saída, o programa deve apresentar primeiro quem estiver em maior quantidade - Exercícios Resolvidos de C

Como listar todos os arquivos em um diretório indicado pelo usuário usando C - Exercício Resolvido de C

Como testar se um número é um quadrado perfeito em C - Solução usando sqrt() e floor() - Exercício Resolvido de C

Como converter minutos em segundos usando C - Exercício Resolvido de C

Como retornar o resto da divisão entre dois números inteiros sem usar o operador de módulo - Exercícios Resolvidos de C

Como testar se um número é potência de dois usando C - Exercícios Resolvidos de C

Um programa C que receberá a duração de um evento expresso em segundos e exiba-o expresso em horas, minutos e segundos - Exercício Resolvido de C

Uma função C que recebe um valor inteiro e informa se o mesmo é um número primo - Exercício Resolvido de C

Um método recursivo que conta de 10 até 0 - Exercício Resolvido de C

Como converter de decimal para binário em C - Exercício Resolvido de C

Um programa C que obtém o caractere correspondente a uma determinada posição de uma string - Exercícios Resolvidos de C

Escreva uma função em C que aceita um inteiro como argumento e retorna a diferença entre o número fornecido e o número 13. Se o número for - Exercício Resolvido de C

Como calcular a área de um losango em C - Exercícios Resolvidos de C

É melhor abastecer com álcool ou gasolina? Escreva um programa C para ajudar o motorista a se decidir - Exercício Resolvido de C

Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado - Exercícios Resolvidos de C

Veja mais Dicas e truques de C

Exercício Resolvido de C - Um programa que lê três números inteiros e mostra o maior

Como calcular corrente, voltagem, resistência e potência em um círcuito série de corrente contínua usando C

Exercícios Resolvidos de C - Desenvolva um programa que calcule a média das notas de alunos para uma turma de no máximo 100 alunos

Como converter Rumo em Azimute em C - C para Topografia e Engenharia Civil

Exercício Resolvido de C - Escreva um programa C para criar uma pilha usando uma lista ligada (lista singularmente encadeada)

Como usar a função modf() da linguagem C para separar um valor de ponto flutuante em suas partes inteira e fracionária

Como usar o tipo de dados boolean nas linguagens C e C++ - Como usar true (verdadeiro) e false (false) em C/C++

Exercícios Resolvidos de C - Como testar se um número é potência de três usando C

Exercício Resolvido de C - Como testar se um número informado pertence a série Fibonacci

Obtendo a quantidade de nós em uma lista ligada

Dicas e truques de outras linguagens

C# - Como inserir dados em uma tabela MySQL usando INSERT INTO e consultas parametrizadas no C#

Java - Como criar um programa de visualização de imagens em Java - Código fonte completo

VB.NET - Exercício Resolvido de VB.NET - Como ler um número inteiro e imprimir seu sucessor e seu antecessor em VB.NET

Python - Python wxPython - Como criar janelas GUI em Python usando a classe wx.Frame do wxPython

PHP - Como usar a função isset() do PHP para verificar se uma variável existe (foi definida)

C++ - Exercício Resolvido de C++ - Escreva um programa C++ com uma função chamada possui_numeros() que recebe um Vector de strings como argumento

C# - Gráficos C# Windows Forms - Como usar a classe Image em suas aplicações C#

PHP - Como retornar o dia da semana em PHP na forma abreviada e em português usando a função gmstrftime() e o sinalizador "%a"

Ruby - Como usar a classe DateTime da linguagem Ruby

JavaScript - Como converter uma string em um valor inteiro em JavaScript usando a função parseInt()

E-Books em PDF

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: C ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca)

Como usar pesquisa ou busca linear ou sequencial nos elementos de um vetor na linguagem C

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90