java - 使用 boolean 值的参数

Question

我很难理解什么时候应该使用 boolean 值。什么时候识别 boolean 值应该是一件好事？例如，在奇偶排序算法中， boolean 值使整个算法有效。

long[] a = {7,5,8,2,4,1,9,3,5,6};
int nElems = 10;

public void oddEvenSort() {
    boolean sorted = false;
    while (!sorted) {
        sorted = true;
        for (int i = 0; i < nElems - 1; i += 2) {
            if (a[i] > a[i + 1]) {
                swap(i, i + 1);
                sorted = false;
            }
        }
        for (int j = 1; j < nElems - 1; j += 2) {
            if (a[j] > a[j + 1]) {
                swap(j, j + 1);
                sorted = false;
            }
        }
    }
}

但是确定应该/可以使用 boolean 值的时间点在哪里？与其他可以递减或递增排序值索引的简单排序算法相比，该算法没有这一点。我可以遵循任何规则或指南来更好地理解 boolean 值的用法吗？这不仅限于该算法，这只是一个示例。

Answer 1

当一个变量有两种状态时应该使用它。在您的情况下，它相当简单，可以对算法进行排序或未排序，因此最好使用 boolean 值。

此外，例如在深度优先搜索中，可以访问或不访问节点。

另一个例子是在图形中，边缘可以从一个节点到另一个节点并返回，您需要跟踪是否处理了一个节点。 boolean 值非常适合这种情况。