09 de janeiro de 2006

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.

Algoritmos de ordenação

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

Publicado às 21:52 em Ordenação | 17 comentários
Tags: , , , , , ,

17 comentários

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

  2. joao disse:

    a ordenaçao precisa ser em ordem crescente

  3. joao disse:

    ordenaçao em pascal

  4. Tiago Madeira disse:

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

  5. isaias disse:

    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 disse:

    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 disse:

    tou grato pela clara abordagem das materias

  8. valdemiro Bechane disse:

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

  9. luciane disse:

    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 disse:

    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 disse:

    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 disse:

    Não consigo aprender fazer algoritmos o que fazer?

  13. Marcelo disse:

    Excelente post.
    Faltam campos de busca nos seus blogs.

  14. Nitriopolack de Ensey Tankado disse:

    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 disse:

    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 disse:

    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

  17. gostoso disse:

    puta q pariu nd vr isso ai

Deixe o seu comentário

A mídia tradicional envia mensagens. Blogs iniciam conversações.