java - 此代码是Bubble Sort的正确实现吗？

我使用以下冒泡排序算法进行排序。
这个算法正确吗？

for (int a = itemWiseBidderList.size() - 1; a > 1; a--)
{
    for (int j = 0; j < a; j++)
    {
        if ((itemWiseBidderList.get(j).getRankInInt()) > (itemWiseBidderList.get(j + 1).getRankInInt()))
        {
           Collections.swap(itemWiseBidderList, j, j + 1);
        }
    }
}

最佳答案

如果不需要冒泡排序（通过功课？），那么在Java中实现排序的正确方法是调用

Collections.sort(itemWiseBidderList);

如果您的列表项实施Comparable，或者

Collections.sort(itemWiseBidderList, new Comparator() {
    public int compare(Object o1, Object o2) {
        // Compare o1, o2 .getRankInInt() here
    }
});

这将比气泡排序快得多。

关于java - 此代码是Bubble Sort的正确实现吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5619722/