1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Ordenação de vetor de Strings com quicksort

Boa noite pessoal estou tentando ordenar um vetor de Strings com Quicksort mas ele não está ordenando, estou precisando para um trabalho da faculdade,mas não sei o que está errado. Abaixo segue o código.E se eu fosse ordenar uma matriz como eu poderia fazer? Fico grato pela ajuda de vocês.

public String[] quicksort(String v[],int direita,int esquerda){
        int esq = esquerda;
        int dir = direita;
        String pivo = v[(esq+dir)/2];
        String troca;

        while(esq<=dir){
            while(v[esq].compareTo(pivo)<0){
                esq = esq +1;

            }
            while(v[dir].compareTo(pivo)>0){
                dir = dir -1;
            }
            if(esq<=dir){
                troca = v[esq];
                v[esq] = v[dir];
                v[dir] = troca;
                esq = esq+1 ;
                dir = dir +1;
            }
        }
        if(dir>esquerda){
            quicksort(v,esquerda,dir);
        }
        if(esq<direita){
            quicksort(v,esq,direita);
        }        
        return v;

    }
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

1 resposta

Não é a resposta que estava procurando? Procure outras perguntas com as tags string arrays ou faça a sua própria pergunta.