Tiago Madeira

Ordenação

Introdução à Ordenação de Vetores

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 \(n_{1}, n_{2}, n_{3}, \ldots{}\) de forma que \(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.

Comentários

Tiago Madeira » Ordenação

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

joao

a ordenaçao precisa ser em ordem crescente

joao

ordenaçao em pascal

Tiago Madeira

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

isaias

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

janaina patricia soares

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.

isac daniel

tou grato pela clara abordagem das materias

valdemiro Bechane

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

luciane

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.

Tami

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!

Tami

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

Valdivina

Não consigo aprender fazer algoritmos o que fazer?

Marcelo

Excelente post. Faltam campos de busca nos seus blogs.

Nitriopolack de Ensey Tankado

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

Vinício Gabriel

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!!

Jonas

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

gostoso

puta q pariu nd vr isso ai

Obrigado! Seu comentário foi enviado e será publicado quando for aprovado.

Infelizmente ocorreu um erro ao enviar seu comentário.