1. 写一个方法对任意引用数据类型数组进行排序。具体要求如下:
1) 方法声明为public void sortArr(Object arr[]){ }
2) 方法中首先输出排序前数组内容,然后进行排序,最后输出排序后数组内容。
3) 可以是冒泡排序或其他算法实现,不直接调用Java提供的方法实现排序。
思路:任意类实现Comparable接口来实现该引用数据类型的元素排序,在sort()方法中将Object强转成Comparable实现两个对象的比较。
package com.sxt;
public class Sort implements Comparable<Object> {
int age;
@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
if(age>((Sort)o).age){return 1;}
else if(age<((Sort)o).age){return -1;}
return 0;
}
public static void sortArr(Object arr[]){
System.out.println("排序前:");
for(Object o:arr){
System.out.println(((Sort)o).age);
}
//排序
for(int i=0;i<arr.length;i++){
Object s=null;
for(int j=0;j<arr.length;j++){
if(((Sort)arr[i]).compareTo((Sort)arr[j])==-1){
s=arr[i];
arr[i]=arr[j];
arr[j]=s;
}
}
}
System.out.println("排序后:");
for(Object o:arr){
System.out.println(((Sort)o).age);
}
}
public static void main(String[] args) {
Sort[] ss =new Sort[3];
Sort s1=new Sort();
s1.age=5;
Sort s2=new Sort();
s2.age=15;
Sort s3=new Sort();
s3.age=8;
ss[0]=s1;
ss[1]=s2;
ss[2]=s3;
Sort.sortArr(ss);
}
}