Algoritmos Computacionais

Artigos sobre lógica de programação por Tiago Madeira

algoritmo: do Lat. algorithmos < Ár. alkharizmi: [Inform.] conjunto de etapas bem definidas necessárias para chegar à resolução de um problema.

Introdução à Ordenação de Vetores

January 9, 2006

O que é um vetor?

Vetor é uma estrutura de dados que serve para substituir várias variáveis. Para um problema pequeno onde desejo armazenar dois inteiros e tirar o MMC deles eu posso usar duas variáveis: n1 e n2. Mas existem casos em que seria um número muito grande de variáveis (e em alguns deles nem sabemos ao certo, porque faremos uma alocação a partir de um número que o usuário pedir), por isso vetores são extremamente úteis.

No que consiste a ordenação?

Os algoritmos de ordenação tem como objetivo permutar uma seqüência $LaTeX: n_{1}, n_{2}, n_{3}, \ldots{}$ de forma que $LaTeX: n_{1} \leq{} n_{2} \leq{} n_{3} \leq{} \ldots{}$ . A ordenação não precisa ser exatamente de um vetor, mas vetor é geralmente a estrutura que usamos para guardar uma lista de números para podermos ordená-los.

Por que ordenar?

Citando o Cormen:

Às vezes, a necessidade de ordenar informações é inerente a uma aplicação. Por exemplo, para preparar os extratos de clientes, os bancos precisam ordenar os cheques pelo número do cheque.
Os algoritmos freqüentemente usam a ordenação como uma sub-rotina chave. Por exemplo, um programa que apresenta objetos gráficos dispostos em camadas uns sobre os outros talvez tenha de ordenar os objetos de acordo com uma relação "acima", de forma a poder desenhar esses objetos de baixo para cima.
Existe uma ampla variedade de algoritmos de ordenação, e eles empregam um rico conjunto de técnicas. De fato, muitas técnicas importantes usadas ao longo do projeto de algoritmos são representadas no corpo de algoritmos de ordenação que foram desenvolvidos ao longo dos anos. Desse modo, a ordenação também é um problema de interesse histórico.

Algoritmos de ordenação

Você encontra nos links a esquerda, logo abaixo do título deste post (Introdução à Ordenação de Vetores)

Categoria(s): Ordenação

16 comentários

#1 | Tiago Madeira » Ordenação (10/12/2006)

[...] O artigo está em outro local agora: Ordenação [...]

#2 | joao (18/06/2007)

a ordenaçao precisa ser em ordem crescente

#3 | joao (18/06/2007)

ordenaçao em pascal

#4 | Tiago Madeira (19/06/2007)

Basta fazer uma função com um algoritmo de ordenação que recebe e retorna um vetor…

#5 | isaias (01/11/2008)

como faço para encotra site que me ajuda resolver meus exercicios de logica de programção vcs pode me ajuda obrigado………

#6 | janaina patricia soares (07/12/2008)

gostaria q vcs me ajudassem a fazer uma analise em notação (o), como eu preciso enviar o algoritmo referente, eu preciso do e-mail de alguem para eu mandar o mesmo. mto obrigada e me ajudem por favor que isso é para um trabalho de faculdade.

#7 | isac daniel (27/05/2009)

tou grato pela clara abordagem das materias

#8 | valdemiro Bechane (17/06/2009)

obrigado pela maneira bem clara de explicara materia por nos pesquisados.

#9 | luciane (09/09/2009)

Preciso saber como fazer um vetor para cadastro de votos e este deve impremir a quantidades de votos de cada candidatos e no final do algoritmo, só que usando os comandos em c++ e usando o programa do cfree e tambem no programa do eclipse pois preciso que o mesmo funcione em c/c++ e em java.

#10 | Tami (16/09/2010)

Numa bateria de testes com os
algoritmos de busca e ordenação definidos como padrão para mostrar o comportamento em
situações distintas, qual o melhor método: Busca linear, Busca linear com sentinela, Busca Binária, Ordenação usando seleção
ou Ordenação usando bubblesort?
Precisoo pra facull!

#11 | Tami (16/09/2010)

Numa bateria de testes com os
algoritmos de busca e ordenação definidos como padrão para mostrar o comportamento em
situações distintas, qual o melhor método: Busca linear, Busca linear com sentinela, Busca Binária, Ordenação usando seleção ou Ordenação usando bubblesort?
Precisoo pra facul.
Thank’s

#12 | Valdivina (01/12/2010)

Não consigo aprender fazer algoritmos o que fazer?

#13 | Marcelo (20/06/2011)

Excelente post.
Faltam campos de busca nos seus blogs.

#14 | Nitriopolack de Ensey Tankado (27/07/2011)

Sou iniciante em computação, e tenho muitas dificuldades em lógica de programação, mas especificamente em vectores, matrizes e registros, poderiam por favor me ajudar neste sentido?
Agradecia

#15 | Vinício Gabriel (08/08/2011)

Preciso saber como forma a estrutura de um algoritmo que usa vetor:
Exemplos:
Algoritmo “1″
var
x: vetor [1...10] de inteiro

não funciona, preciso saber se essa estrutura está correta!!

#16 | Jonas (15/11/2011)

Escreva um algoritmo que leia um vetor com 50 posições de números inteiros e
mostre somente os positivos. RESPONDA ESSE AI PRA MIN ??VALEEU

Escreva um comentário

Para ler o que escrevo atualmente, visite meu novo blog.

Índice

Online Judges

Programming Contests

Sobre o design

Este design foi copiado do CSS Zen Garden e modificado com autorização de seu autor, Gunta Klavina.

Licença

Todo o conteúdo deste site (incluindo textos, imagens, arquivos de áudio e quaisquer outros trabalhos), exceto quando especificado o contrário, está licenciado por Tiago Madeira sob uma Licença Creative Commons que permite que você copie, distribua, exiba, execute a obra e crie obras derivadas desde que mantenha os créditos, não use sua modificação para fins comerciais e compartilhe seu trabalho derivado pela mesma licença.

HTML 4.01 gerado por WordPress em 0.376 segundos.