按姓名首字母排序,插入排序，并且排序是稳定的。

最新推荐文章于 2021-10-23 16:43:11 发布

Joseph-Howard

最新推荐文章于 2021-10-23 16:43:11 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法

本文链接：https://blog.youkuaiyun.com/huolei_blog/article/details/23534493

这是一个Java程序示例，演示如何使用插入排序算法按人们的姓氏首字母进行稳定排序。程序创建了一个`People`类来存储姓名和年龄信息，并通过`ArraySort`类实现排序和显示功能。插入排序在这里被调整为保持稳定性，确保相同姓名的元素相对位置不变。

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

package none001;
//按姓名首字母进行排序，并且排序时稳定的。将插入排序应用在Object对象中。
public class ObjectSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		ArraySort as=new ArraySort(15);
		as.insert("huo", "lei", 25);
		as.insert("auo", "lei", 27);
		as.insert("buo", "lei", 24);
		as.insert("juo", "lei", 24);
		as.insert("nuo", "lei", 24);
		as.insert("euo", "lei", 24);
		as.insert("uuo", "lei", 24);
		as.insert("ouo", "lei", 24);
		as.insert("quo", "lei", 24);
		as.insert("zuo", "lei", 24);
		as.insert("auo", "lei", 28);
		as.insert("vuo", "lei", 24);
		as.insert("ruo", "lei", 24);
		
		as.insertSort();
		as.display();
		
	}

}
class People{
	private String lastName;
	private String firstName;
	private int age;
	People(String last,String first,int age){
		this.lastName=last;
		this.firstName=first;
		this.age=age;
	}
	public String getLastName() {
		return lastName;
	}
	public String getFirstName() {
		return fir