将我们之前所学的插入排序应用到实际生活中去,完成一个对象的排序,这里定义一个Person类,按姓名的字母来排列。
首先我们自定义一个Person类:
/**
* 定义一个Person类
* @author Administrator
*
*/
public class Person {
private int age;
private String name;
public Person(String name,int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void diaplay() {
System.out.println("Name:"+name+" Age:"+age);
}
}
然后我们自定义一个安放Person类数组的类,封装起来,完成插入一个人、排序、演绎:
/**
* 定义一个PersonArray
* @author Administrator
*
*/
public class PersonArray {
private Person[] a;
private int nElems;
public PersonArray(int Max) {
a = new Person[Max];
nElems = 0;
}
public void Insert(String name,int age) {
a[nElems++] = new Person(name,age);
}
//根据姓名使用插入排序将对象进行排序
public void PersonSort() {
Person change;
int i,j;
for(i=1;i<nElems;i++) {
change = a[i];
for(j=i;j>0&&a[j-1].getName().compareTo(change.getName())>0;j--) {
a[j]= a[j-1];
}
a[j]= change;
}
}
public void Arrdisplay() {
for(int i=0;i<nElems;i++) {
a[i].diaplay();
}
}
}
进行测试:
/**
* 制作一个有关Person的超小型App
* @author Administrator
*
*/
public class ArrApp {
public static void main(String[] args) {
PersonArray a = new PersonArray(20);
a.Insert("Pat",11);
a.Insert("Tom",13);
a.Insert("Cony",16);
a.Insert("Doris",12);
a.Insert("Tim",18);
a.Insert("Steve",10);
a.Insert("Peter",23);
a.Insert("Bot",100);
System.out.println("Before Sorting:");
a.Arrdisplay();
System.out.println("\nAfter Sorting:");
a.PersonSort();
a.Arrdisplay();
}
}
结果显示:
Before Sorting:
Name:Pat Age:11
Name:Tom Age:13
Name:Cony Age:16
Name:Doris Age:12
Name:Tim Age:18
Name:Steve Age:10
Name:Peter Age:23
Name:Bot Age:100
After Sorting:
Name:Bot Age:100
Name:Cony Age:16
Name:Doris Age:12
Name:Pat Age:11
Name:Peter Age:23
Name:Steve Age:10
Name:Tim Age:18
Name:Tom Age:13