Java中的冒泡排序算法

Question

我的冒泡排序算法有问题.我试图找到解决方案,但我不能解决我的问题.

这是代码的排序部分

    for (int i = values.length - 1; i > 1; i--) {
        for (int j = 0; j < i; j++) {
            if (values[j] > values[(j + 1)]) {
                int temp = values[i];
                values[i] = values[j];
                values[j] = temp;
            }
        }
    }

编辑:这是工作代码

    for (int i = values.length - 1; i > 0; i--) {
        for (int j = 0; j < i; j++) {
            if (values[j] > values[(j + 1)]) {  //Check if sort is needed
                int temp = values[j];
                values[j] = values[j+1];
                values[j+1] = temp;
            }
        }
    }

Answer 1

你应该切换项目j而j+1不是j和i.请注意,您进行了比较values[j] > values[j+1]但是切换values[j]了values[i].