如何使整数具有可比性

Question

我正在尝试使用可比较的接口对随机生成的数组进行排序，但收到错误消息：

不兼容的类型：int[] 无法转换为 Comparable[]

int [] list;
list = new int[n];

for(int i=0;i<n;i++){
    list[i]=(int)(1+n*Math.random());
}
sortingoutsorts.bubble(list);
}
private static void swap(Object [] list, int x, int y)
{
    Object temp=list[x];
    list[x]=list[y];
    list[y]=temp;
}
public static void bubble(Comparable [] list)
{
    boolean done=false;
    while(!done)
    {
        done=true;
        for(int i=0; i+1<list.length; i++)
            if(list[i].compareTo(list[i+1])>0)
            { swap(list,i,i+1); done=false; }
    }
}

Answer 1

int 是原始数据类型，您不能在原始数据类型上实现 Comparable。您想改用它的 Wrapper 类 Integer，它已经实现了 Comparable。

但是，如果您不想更改变量的类型，则可以更改

if(list[i].compareTo(list[i+1])>0)

到

if(list[i] > list[i+1])

并更改气泡签名以接受任何 int 数组。