Skip to main content
2 de 2
tags editadas
Jéf Bueno
  • 69,8mil
  • 22
  • 134
  • 244

Quicksort em Java não funciona

Estou tentando implementar o método quicksort, mas o código que escrevi não está funcionando, alguém pode me ajudar (ele ordena parte da sequência, mas alguns elementos continuam desordenados).

public static void quick(int v[], int start, int end) {
    
    if (end>start) {
        
        int pivo = v[(start+end)/2];
        
        int i = start;
        
        int f = end;
        
        while (f>i) {
            
            while (i <= end && v[i] < pivo) i++;
            while (f >= start && v[f] >= pivo) f--;
            
            if (f>i) {
                int aux = v[f];
                v[f] = v[i];
                v[i] = aux;
                i++;
                f--;
            }
            
        }
        if (f!= end)
            quick(v, start, f);
        if (i!=start)
            quick(v, i, end);
    }
    
}