Java- ordenar vetores

Só iniciante em Java, e precioso : tenho dois vetores um Int e outro string
Desde já agradeço!

Utilizando laço de repetição for().

for(int i=0; i<vetorInt.length; i++){
}

Esse algoritmo de ordenação é bem ineficiente, mas é simples de entender.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String[] caminho = {"A-B","A-C","A-D","A-E"};
        int[] distCidade = {8, 1, 4, 2};
        for (int i = 0; i < distCidade.length; i++) {
            for (int j = i + 1; j < distCidade.length; j++) {
                if (distCidade[j] < distCidade[i]) {
                    int tempI = distCidade[j];
                    distCidade[j] = distCidade[i];
                    distCidade[i] = tempI;

                    String tempS = caminho[j];
                    caminho[j] = caminho[i];
                    caminho[i] = tempS;
                }
            }
        }
        System.out.println(Arrays.toString(caminho));
        System.out.println(Arrays.toString(distCidade));
    }
}

Muito Obrigado!