ArrayList 实现插入排序

贤云（xianyun）

于 2011-06-06 22:29:04 发布

阅读量918

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 C C++ C#

本文链接：https://blog.youkuaiyun.com/zhengun/article/details/83941647

本文介绍了一个使用Java的ArrayList实现的对象插入排序算法示例。通过创建一个包含学生对象的ArrayList，并运用插入排序算法按学生姓名进行排序，展示了如何对对象数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);//换行
	}
}