Dúvidas na ordenação de caracteres

[martinelliglster]

E aew galera: beleza?!

Então, eu estou com uma dúvida cruel com relação a Ordenação de um Vetor de Caracteres (String). Já li em fóruns, tutoriais, apostilas, e não consegui tirar minha dúvida. Eis o programa que fiz, que em vez de ordenar de forma crescente, ordena de forma decrescente.

#include<stdio.h>
#include<conio.h>
#include<string.h>
void main()
{
    int i, j;
    char v[80], aux;
    clrscr();
    prinf("Digite uma frase:\n");
    fflush(stdin);
    gets(v);

    for(i=0;v[i]!='';i++)
    {
        for(j=0;v[j]!='';j++)        
        {
            if(v[j]<v[j+1])
            {
                aux=v[j+1];
                v[j+1]=v[j];
                v[j]=aux;
            }
        }
    }
    printf("%s",v);
    getche();
}

Será que alguém pode me ajudar?

Grato desde já.

Editado Junho 1, 2009 por martinelliglster

[martinelliglster]

Bom, galera... consegui.

Obrigado mesmo assim

Tah aí o código pra quem queira ver.

#include<stdio.h>
#include<conio.h>
#include<string.h>
void main()
{
    int i, j;
    char v[80], aux;
    clrscr();
    prinf("Digite uma frase:\n");
    fflush(stdin);
    gets(v);

    for(i=0;v[i]!='';i++)
    {
        for(j=i;v[j]!='';j++)        
        {
            if(v[i]>v[j])
            {
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
        }
    }
    printf("%s",v);


    getche();
}

Editado Junho 1, 2009 por martinelliglster

[Guilherme Isidoro]

Beleza,

Mas cara, você ta usando ai algo parecido com um bubble sort, você compara "tudo com tudo".

Sei que não deve ser o foco do seu programa, mas para uma string grande, você teria problemas de desempenho. Caso seja de seu interesse, pesquise alguns algoritmos de ordenação mais elaborados, como o quick sort, merge sort, heap sort.

Abraços,

Guilherme