Fix item sort deadlock (#319)
This commit is contained in:
@@ -117,7 +117,7 @@ class PairedQuicksort {
|
|||||||
}
|
}
|
||||||
|
|
||||||
private void PartitionByLevel(int Esq, int Dir, ArrayList<Item> A) {
|
private void PartitionByLevel(int Esq, int Dir, ArrayList<Item> A) {
|
||||||
Equip x, w, eqpI, eqpJ;
|
Equip x, w;
|
||||||
|
|
||||||
i = Esq;
|
i = Esq;
|
||||||
j = Dir;
|
j = Dir;
|
||||||
@@ -125,11 +125,9 @@ class PairedQuicksort {
|
|||||||
x = (Equip)(A.get((i + j) / 2));
|
x = (Equip)(A.get((i + j) / 2));
|
||||||
|
|
||||||
do {
|
do {
|
||||||
eqpI = (Equip)A.get(i);
|
|
||||||
eqpJ = (Equip)A.get(j);
|
|
||||||
|
|
||||||
while (x.getLevel() > eqpI.getLevel()) i++;
|
while (x.getLevel() > ((Equip)A.get(i)).getLevel()) i++;
|
||||||
while (x.getLevel() < eqpJ.getLevel()) j--;
|
while (x.getLevel() < ((Equip)A.get(j)).getLevel()) j--;
|
||||||
|
|
||||||
if (i <= j) {
|
if (i <= j) {
|
||||||
w = (Equip)A.get(i);
|
w = (Equip)A.get(i);
|
||||||
|
|||||||
Reference in New Issue
Block a user