在Java中,我有一个正数不同的列表。
每个数字都用作下面代码中用于检索某些条件值的散列集IntIntHashSet fs和cs中的键。
然后我检查条件(如果语句),如果为true,则交换元素。
int[] list = // given list of positive different ints like [14, 2, 7, 19, 20, 3]
int l = list.length;
if (l > 1) {
int elI, elJ, fI, fJ, swap;
for (int i = 0; i < l; i++) {
boolean swapped = false;
for (int j = 1; j < l; j++) {
elI = list[j - 1];
elJ = list[j];
fI = fs.get(elI);
fJ = fs.get(elJ);
if (fI > fJ || (fI == fJ && cs.get(elI) > cs.get(elJ))) {
swap = list[j];
list[j] = list[j - 1];
list[j - 1] = swap;
swapped = true;
}
}
if (!swapped) break;
}
}它看起来像一个泡沫排序,虽然我不是很确定。我正在编写一个耗时的程序,这部分应尽可能优化。
主要问题:使用QuickSort等其他排序方法会更快吗?
第二个问题:使用xor swap方法而不使用临时变量swap会更快吗?
[编辑]:我可能有一个很长的名单,包含数千个数字。以上例子很简单。