本文旨在指导开发者如何使用冒泡排序算法对包含自定义对象的数组进行排序，重点在于理解和修正排序过程中常见的逻辑错误。我们将以一个Box类为例，通过compareTo方法比较对象的体积，并提供正确的冒泡排序实现，确保数组按照体积从小到大排列。
冒泡排序算法原理
冒泡排序是一种简单的排序算法。它重复地遍历要排序的列表，比较每对相邻的项目，如果它们的顺序错误则交换它们。重复对列表进行遍历，直到不再需要交换，这表明列表已排序。之所以称为冒泡排序，是因为较小的元素会逐渐“浮”到列表的顶部。
Box类的定义与compareTo方法
假设我们有一个Box类，它具有宽度、高度和长度属性，并且我们希望按照体积对Box对象数组进行排序。Box类需要实现一个compareTo方法，该方法用于比较两个Box对象的体积。
public class Box {
private double width, height, length;
Box(double w, double h, double l){
width=w;
height=h;
length=l;
}
private double getVolume(){
return width*height*length;
}
public int compareTo(Box o){
double myVol = this.getVolume();
double thatVol = o.getVolume();
if (myVol>thatVol)
return 1;
else if (myVol<thatVol)
return -1;
else
return 0;
}
public String toString(){
return "Width: "+width+
"\theight: "+height+
"\tlength: "+length+
"\tVolume: "+getVolume();
}
}在上面的代码中，compareTo方法计算两个Box对象的体积，并返回一个整数：
- 如果当前对象的体积大于另一个对象的体积，则返回1。
- 如果当前对象的体积小于另一个对象的体积，则返回-1。
- 如果两个对象的体积相等，则返回0。
修正后的冒泡排序实现
以下是一个正确的冒泡排序实现，用于对Box对象数组进行排序：
static void bubbleSort(Box[] theBoxes) {
for (int i = 0; i < theBoxes.length; i++) {
for (int j = 0; j < theBoxes.length - 1; j++) {
if (theBoxes[j].compareTo(theBoxes[j + 1]) > 0) {
Box temp = theBoxes[j];
theBoxes[j] = theBoxes[j + 1];
theBoxes[j + 1] = temp;
}
}
}
}这段代码使用两个嵌套的循环来遍历数组。外循环控制遍历的轮数，内循环负责比较相邻的元素并进行交换。
注意事项：
- 内循环的条件是j < theBoxes.length - 1，这是因为我们需要比较theBoxes[j]和theBoxes[j + 1]，所以j的最大值是theBoxes.length - 2。
- 只需要在theBoxes[j].compareTo(theBoxes[j + 1]) > 0时进行交换，这意味着theBoxes[j]的体积大于theBoxes[j + 1]的体积，需要交换它们的位置。
- 原始代码中的else if(theBoxes[i].compareTo(theBoxes[i+1] ) < -1)是错误的，冒泡排序只需要比较相邻元素的大小，不需要额外的判断。
示例
public static void main(String[] args) {
Box[] boxes = new Box[]{
new Box(3.2, 2.5, 9.1),
new Box(5.0, 4.8, 2.5),
new Box(67.8, 41.5, 56.1),
new Box(20.5, 4.5, 80.75),
new Box(15.5, 44.2, 20.3),
new Box(1.0, 1.0, 1.0),
new Box(14.23, 7.45, 10.5),
new Box(6.0, 5.0, 10.2),
new Box(7.5, 7.5, 7.5),
new Box(101.2, 32.5, 105.0)
};
bubbleSort(boxes);
for (Box box : boxes) {
System.out.println(box);
}
}这段代码创建了一个Box对象数组，然后使用bubbleSort方法对其进行排序，最后打印排序后的结果。
总结
通过本文，我们学习了如何使用冒泡排序算法对包含自定义对象的数组进行排序。关键在于正确实现compareTo方法，并理解冒泡排序算法的逻辑。修正后的代码能够正确地按照Box对象的体积从小到大进行排序。在实际开发中，可以根据具体的需求选择更高效的排序算法，例如快速排序或归并排序。
