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

9 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.

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.799 segundos.