ArrayList 兑现插入排序

ArrayList 实现插入排序

package object_sort;import java.util.ArrayList;import d.Student;/** * 用ArrayList是实现各种排序算法 * @author 郑云飞 * @see 2010年8月14日 */public class Object_Sort{public static void main(String[] args){/**********************对象数组的插入排序***********************/ArrayList<Student>al=new ArrayList<Student>();al.add(new Student("b",160));al.add(new Student("a",200));al.add(new Student("c",100));al.add(new Student("c",120));al.add(new Student("e",115));for(int i=1;i<al.size();i++){Student temp=al.get(i);int in=i;//记录位置while(al.get(in-1).name.compareTo(temp.name)>0&&in>0)//前面的比后面的大:{al.set(in,al.get(in-1));//前面的元素后移in--;}al.set(in,temp);}//输出ArrayList中的内容System.out.println("插入排序后的结果是:");System.out.println(al);//换行}}

?