我正在尝试订购一个Arraylist,其中包含从最大到最小的金钱的BigDecimal值。
那是我的代码:
public void bubble_sort(ArrayList<String> nameArray, ArrayList<BigDecimal> priceArray){
for (int i = 0; i < priceArray.size(); i++){
for (int j = 0; j < priceArray.size() - 1; j++){
if (priceArray.indexOf(j) > priceArray.indexOf(j+1)){
int temp = priceArray.indexOf(j);
priceArray.set(j, priceArray.get(j+1));
priceArray.set(j+1, BigDecimal.valueOf(temp));
}
}
}
Log.v("Ordering array", priceArray.toString());
}
但是顺序仍然与原始数组相同。
我该怎么办?
最佳答案
您正在比较索引而不是值。
改变这个
if (priceArray.indexOf(j) > priceArray.indexOf(j+1)){
int temp = priceArray.indexOf(j);
priceArray.set(j, priceArray.get(j+1));
priceArray.set(j+1, BigDecimal.valueOf(temp));
}
至
if (priceArray.get(j).compareTo(priceArray.get(j+1) > 0){
BigDecimal temp = priceArray.get(j);
priceArray.set(j, priceArray.get(j+1));
priceArray.set(j+1, temp);
}