排序方法不正确

Question

此方法应在选定后按字母顺序对给定文件中的单词进行排序。每件事都很正常，除了它没有正确地分类。输入文件是“昆杜是一个男人昆杜人”，但无论我尝试什么我得到“是，昆杜，a，人，昆杜，人”。

我试着去掉"-1“和"+1”，但这没有任何帮助。

private String[] selectionSort(String[] stringArray)
{
    for(int j = 0; j < stringArray.length - 1; j++)
    {
        int min = j;
        for(int k = j + 1; k < stringArray.length; k++)
        {
            if(stringArray[k].compareTo(stringArray[min]) < 0)
                min = k;

            swap(stringArray, j, min); //this method swaps the words 
                                       // by using a temp
            //swap(intArray, j, min);
        }
    }

    return stringArray;
}


private void swap(String [] stringArray, int i, int j) //swap method
{
     String temp = stringArray[i];
     stringArray[i] = stringArray [j];
     stringArray[j] = temp;
}

Answer 1

您的swap调用应该是在内部循环之后的。喜欢,

private String[] selectionSort(String[] stringArray) {
    for (int j = 0; j < stringArray.length - 1; j++) {
        int min = j;
        for (int k = j + 1; k < stringArray.length; k++) {
            if (stringArray[k].compareTo(stringArray[min]) < 0) {
                min = k;
            }
        }
        swap(stringArray, j, min);
    }
    return stringArray;
}

在此之后，没有任何其他更改和您的输入，我得到

[a, is, kundu, kundu, man, man]