2

Gostaria de saber como ordeno um conjunto de caracteres em um vetor, e o armazeno dentro na memoria heap.

1
  • 1
    O que você já tentou? Mostre o código que já escreveu e reformule a pergunta com a dúvida/problema específico que você está enfrentando. Commented 24/04/2015 às 18:23

1 Resposta 1

1

Um vetor (array dinâmico) sempre estará no heap. Você pode, com as funções multiplataforma do std C, usar malloc, calloc & família (informações no link) para alocar dinamicamente memória. Para fazer sorting do vetor, você pode usar um dos vários algoritmos de sort , onde cada um pode ter um caso específico (melhor e pior) e você deve decidir qual te atende melhor (grande quantia de informação / menos quantia de informação). É importante notar que durante o processo de sorting, muitas vezes vale mais à pena alocar outro bloco de memória (do tamanho do vetor original, obviamente) e progressivamente ir adicionando os dados ordenados. Assim, você deleta o vetor antigo (libera espaço), tem o vetor ordenado (espaço previamente alocado) e economiza um bom trabalho.

Em relação ao sort, um dos melhores algoritmos é o Quicksort, embora (como já dito) existam ourtos eficientes1.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .