Tag: 基数排序

基数排序算法

我已经获得了一些逆向工程算法。 下面的算法是一个基数排序，但我对代码中实际发生的事情感到非常困惑。 我是算法新手，不确定代码如何对数组中的元素进行排序。 我不确定哪些位与算法有关，以及掩码是什么。 这是代码： ArrayList array = CopyArray(a); Integer[] zerobucket = new Integer[a.size()]; Integer[] onebucket = new Integer[a.size()]; int i, bit; Integer element, mask; for (bit=0; bit<8; ++bit) { int zc = 0; int oc = 0; for(i=0; i<array.size(); ++i) { element = array.get(i); mask = 1 << bit; if ((element & mask) == […]