Question

Java comparable接口

已经实现quicksort，如何写一个测试类来测试Sorting类，不了解Comparable机制。

package net.sort.quicksort;
interface Comparable {
int compareTo(Object other);
}
class Sorting {
static void quickSort(Comparable[] a) {
qsort(a, 0, a.length - 1);
}
private static void qsort(Comparable[] a, int l, int r) {
int i = l, j = r;
Comparable x = a[(l + r) / 2];
while (i <= j) {
while (a[i].compareTo(x) < 0) i++;
while (x.compareTo(a[j]) < 0) j--;
if (i<=j) {
Comparable y = a[i]; a[i] = a[j]; a[j] = y; i++; j--;}
if (l < j) qsort(a, l, j);
if (i < r) qsort(a, i, r);
}
}
}
简单说，写个class test， 其中包含一个随机生成的int 数组， 用这个quicksort排序，就可以。 还有我想用quickSort(), 但是Comparable[] 的参数，这是什么类型的参数？怎么调用这个quickSort()函数来排序？

Answer 1

先贴给你：
public class MyInt implements Comparable{
private int elem;
public MyInt(int elem){this.elem = elem;}
public int getElem(){return elem;}
@Override
public int compareTo(Object other) {
return this.elem-((MyInt)other).getElem();
}

public static void main(String args[]){
MyInt[] a = new MyInt[10];
Random rd = new Random();
for(int i=0;i<a.length;i++)
a[i]= new MyInt(rd.nextInt());

for(MyInt intN:a)
System.out.print(intN.getElem()+" ");
Sorting.quickSort(a);
System.out.println();
for(MyInt intN:a)
System.out.print(intN.getElem()+" ");
}
}

不过要说：
第一，那Comparable是个数组啊，是你实现了Comparable的类的对象数组，都可以往里传。
第二，interface Comparable {
int compareTo(Object other);
} 这个不需要，人家java.lang包里有，你自己又写一遍干啥？当然，你要自定义这个接口也行，上面的测试是按你自定义的来的，但是你连Comparable[]这个是怎么一回事都不清楚，怎么自己写啊？换句话说，你那不叫实现了Comparable,而是重新定义了Comparable.你要是想实现整形数的Comparable,还要满足你排序int方法是定义一个类
class MyInt extends Integer implements Comparable<MyInt>{
int compareTo(MyInt myInt1){}
}
不过Integer是final的，不可以继承，那就只好做为一个成员函数了。也就成了贴的例子那样

Answer 2

你只要知道Comparable 借口的作用，compareTo()方法约定：本对象大于另一个对象时，返回大于0的整数，小于时返回小于0的整数，等于时返回0。抓住这个点去测试。

Answer 3

你可以直接使用junit进行测试，代码里面把排序后的结果进行比较，然后就知道测试是否通过了，正规测试都是junit

Answer 4

应该是写的类实现Comparable接口就行了
我写个大概意思：
public class Class1 implements Comparable
{
int x=0;
Class1(int v)

{
x=v;

}
int compareTo(Class1 other)
{

if(this.x>other.x) return 1;
if(this.x<other.x) return 0;

return -1;

}

}

追问

能给写一个Main函数 调用这个quickSort（）排序整型数组么？

Answer 5

1 写class test的问题不属于问答范畴
2 所有实现了Comparable接口的类都可以调用这个quickSort()方法