Jump to content
Fórum Script Brasil
  • 0

Ordena String


Guest --grao --
 Share

Question

Guest --grao --

alguém conhece alguma técnica de ordenação de Strings de Caracters em um vetor

Por exemplo

Eu tenho uma string fedcba e desejo ordenar em ordem alfabética abcdef

Grande Abraço

Link to comment
Share on other sites

1 answer to this question

Recommended Posts

  • 0

Opa!

Você pode usar o fato de que cada caractere tem um código numérico associado na tabela ASCII. Assim, aplique um algoritmo de ordenação como o "Bubble Sort" e terá a sua string ordenada.

Para entender como funciona o "Bubble Sort", veja o seguinte link: http://pt.wikipedia.org/wiki/Bubble_sort#C.2B.2B.

É importante notar também que caracteres maiúsculos e minúsculos tem diferentes códigos ASCII associados. Sendo assim, no momento da comparação no "Bubble Sort", tenho o cuidado de usar a função toupper (ou tolower) da biblioteca cctype (ou ctype.h) para comparar apenas maiúsculas (ou minúsculas) no "Bubble Sorte".

Boa sorte!

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

 Share

  • Forum Statistics

    • Total Topics
      149.8k
    • Total Posts
      646.6k
×
×
  • Create New...