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

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

Escreva um comentário

56 assinantes

Índice

Comentários recentes

Manoel mota: Gostei do artigo… achei muito legal, mais acho que o j = 2, deve ser j = 1,...
Manoel Mota: O método é legal e eu gostei, mais vi que o seu primeiro “para”...
Marconi Alves Pereira: Parabens por sua pagina ela é muito importante para nós estudantes. Voce...
janaina patricia soares: gostaria q vcs me ajudassem a fazer uma analise em notação (o), como...
José Sérgio: Olá, no comentário (4) o Gustavo afirma que há uma falha, já que o algoritmo...

Sobre o autor

Tiago Madeira, 18, Florianópolis (SC), é um estudante de Ciência da Computação na UFSC com vasta experiência em olimpíadas de matemática e informática. Para mais informações, leia seu currículo.

Escrevo também...

Tiago Madeira
Meu site pessoal e blog, sobre nada específico
1001 Gatos de Schrödinger
4º blog mais popular do país em 2007 segundo o IDG Now!

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