/*
java 中数组的排序 对象数组 的排序
基本类型的数组可以直接排序但是 引用类型的数组 不能直接排序
首先要实现 Comparable 接口并且重载compareTo方法 这个方法在
java.until包中的 Arrays 类 的 binarySearch() sort()进行排序和 查找
我们自定义的类进行排序 ，对象的搜索通过 binarySearch 但是这种搜索必须是排序号了的数组
String类 有 compareTo函数 可以直接进行比较 ,
*/
import java.util.Arrays; //排序函数在Arrays类中
class Test
{
public static void main(String []args)
{
point []arr=new point[]{new point(12,"xiaoming"), new point(1,"xiaowang"),new point(4,"xiaoxiao"),new point(12,"xiaowei")};
Arrays.sort(arr); //排序对象
for(int n=0;n<arr.length;n++)
{
System.out.println(arr[n]); //对象直接回调用 toString函数 我们在类中重载了就会输出我们想要的信息
}
int index=Arrays.binarySearch(arr,arr[2]);
System.out.println(index);
System.out.println("index element="+arr[index]);
}
}
class point implements Comparable //实现Comparable接口 我们要实现 compareTo函数
{
int num;
String name;
point(int num,String name)
{
this.num=num;
this.name=name;
}
public int compareTo(Object o) //重载compareTo函数
{
point p=(point)o;
int n= num>p.num?1:(num==p.num?0:-1);
if(n==0)
{
n=name.compareTo(p.name);
}
return n;
}
public String toString()
{
return name+":"+num;
}
}
