需要Java冒泡排序帮助

问题描述 投票:-1回答:1

晚上好,

我和我的蓓蕾试图弄清楚为什么程序不会对我们输入的名称进行冒泡排序,也许有人可能暗示它。

 public static void sortDatPlane(String Ref[]){


    int n = Ref.length;
    int k = 1;
    int j = n - 2;
    int i;

    while(k < n){
        i = 0;
        while (i <= j) {
            if(notInOrder(Ref, i, i+1)){
                swap(Ref, i, i+1);
            }
            i++;
        }
        k++;
    }

    for (String Ref1 : Ref) {
        System.out.println(Ref1);
    }

}

public static void swap(String Ref[], int i, int j){
        String temp = Ref[i];
        Ref[i] = Ref[j];
        Ref[j] = temp;
}

public static boolean notInOrder(String Ref[],int i, int j){
    return Ref[i].substring(0,1).compareTo(Ref[j].substring(0,1)) == 1;
}
java bubble-sort
1个回答
1
投票

正如Ken Y-N在评论中所说,你只是比较字符串的第一个字符(substring(0, 1)这样做)。删除该部分,它可能会工作。

© www.soinside.com 2019 - 2024. All rights reserved.