Question

我在下面的链接列表选择排序方面遇到问题：

public static void selectionSort(LN l) {
    for (LN r = l; r != null; r = r.next) {
        LN min = r;
        for (LN s = r; s != null; s = s.next)
            if (min.value > s.value)
                min = s;
        LN temp = r;
        r.value = min.value;
        min.value = temp.value;
    }
}

所以对于输入：10,4,6,2,1,7,9,8,5,3 我得到输出：1,1,1,1,1,3,3,3,3,3

这里排序有什么问题？

Answer 1

此：

        LN temp = r;
        r.value = min.value;
        min.value = temp.value;

错了。通过将temp设置为r，您实际上会导致它们引用同一个对象;因此修改r.value等同于修改temp.value。所以上面的结果并没有真正修改min.value;它只是将min.value设置为它已经存在的内容。

相反，你应该写：

        int temp = r.value;
        r.value = min.value;
        min.value = temp;

链接列表上的选择排序输出不正确

1 个答案: