Java 对仅包含三个数字组合的数组进行排序，如0、1和2

如何以最佳的复杂性对0、1和2数组进行排序

arr={0,2,1,0,2,1,2,1,1,1,2,2,1,0,0,2,2,1}

使用：计算得到的0、1和2的数量，然后将这些数字写回数组中，超过原始值。这需要时间：

这里有一个替代解决方案：

最多在数组的元素上迭代两次。第一次迭代将用数组的第一个非零元素交换它找到的每个0。第二次迭代将找到的任何1与包含2的数组的第一个索引交换

int[] counts = new int[] {0, 0, 0};
for (int n : arr)
    counts[arr[i]]++;
int p = 0;
for (int i = 0 ; i != 3 ; i++) {
    while (counts[i] != 0) {
        arr[p++] = i;
        counts[i]--;
    }
}