按字母顺序对数组排序

Sam 发表于 Dev

山姆

我需要按一种简单的方式按书名对书本对象进行排序。但是，我编写的选择排序算法无法正常工作，只能四处移动书本，但顺序不明显。我究竟做错了什么？

int j;
int b;

for (int i = 0; i < 20 - 1; i++) {
    int minIndex = i;

    for (j = i + 1; j < 20; j++) {
        b = (bookA[j].getTitle().compareTo(bookA[minIndex].getTitle()));
        if (b < 0) {
            minIndex=j;
        }
    }

    Book temp = bookA[i];
    bookA[i] = bookA[j];
    bookA[j] = temp;
}

for (int z = 0; z < 20; z++)
    System.out.println(bookA[z].toString());

费奥多尔X

您正在使用中j作为索引bookA[i] = bookA[j];。问题是您j在每次迭代中都覆盖了的值，因此，当最终到达时，bookA[i] = bookA[j];它始终是20。

您要用替换它bookA[minIndex]。结果代码如下所示：

int j;
int b;

for(int i=0;i<20-1;i++){
    int minIndex=i;

    for(j=i+1;j<20; j++) {
        b=(bookA[j].getTitle().compareTo(bookA[minIndex].getTitle()));
        if(b<0){
            minIndex=j;
        }
    }

    Book temp = bookA[i];
    bookA[i] = bookA[minIndex];
    bookA[minIndex] = temp;
}

for(int z=0;z<20;z++)
    System.out.println(bookA[z].toString());

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。