如何使用比较器来实现冒泡排序？

如何解决如何使用比较器来实现冒泡排序？

| 如何使用比较器实现气泡排序？ 谢谢。 这是我的比较器的外观：

class ColumnSorter implements Comparator {
  int colIndex;

  ColumnSorter(int colIndex) {
    this.colIndex = colIndex;
  }

  public int compare(Object a,Object b) {
  Vector v1 = (Vector) a;
  Vector v2 = (Vector) b;
  Object o1 = v1.get(colIndex);
  Object o2 = v2.get(colIndex);

  if (o1 instanceof String && ((String) o1).length() == 0) {
    o1 = null;
  }
  if (o2 instanceof String && ((String) o2).length() == 0) {
    o2 = null;
  }

  if (o1 == null && o2 == null) {
    return 0;
  } else if (o1 == null) {
    return 1;
  } else if (o2 == null) {
    return -1;
  } else if (o1 instanceof Comparable) {
      return ((Comparable) o1).compareTo(o2);
  } else {
    return o1.toString().compareTo(o2.toString());
 }
}
}

    

解决方法

您可以像执行

<

一样执行气泡排序。然后用

someComparator.compare(Object o1,Object o2)

代替

<

的使用。 这是\“翻译规则\”：

if (arr[i] < arr[j]) {
    ...
}

变成

if (someComparator.compare(arr[i],arr[j]) < 0) {
    ...
}

（如果使用

>

，则应使用

> 0

而不是

< 0

。） 有关更多详细信息，请查阅ѭ9的文档。这是第一句话：   比较其两个参数的顺序。当第一个参数小于，等于或大于第二个参数时，返回负整数，零或正整数。     ,我假设您知道如何编写冒泡排序，并且问题出在如何使用比较器。 在冒泡排序的每次迭代中，您都必须比较两个项目以决定它们应遵循的顺序。您将在哪里说：

if item1 < item2 then

您现在写：

if( comparator.compare(item1,item2) < 0 ) {

如果您会说：

if item1 > item2 then

然后你写

if( comparator.compare(item1,item2) > 0 ) {

请注意，ѭ1和

>

保持相同，并且项目的顺序保持相同。如果您遵守该规则，则比较应该可以正常工作，因此剩下的只是实际的冒泡排序。     ,最大的问题是为什么在地球上您想自己实现气泡排序。气泡排序是最慢的排序算法之一。 使用JDK在ѭ16中提供的排序算法会更快，并且可以节省很多代码。

Collections.sort()

具有采用takes9ѭ的方法，或者不采用method9ѭ的方法使用对象的自然顺序（如果它们实现

Comparable

接口）。