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

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

Joseph-Howard

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

阅读量3.3k

点赞数

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

本文链接：https://blog.csdn.net/huolei_blog/article/details/23534493

版权

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

摘要由CSDN通过智能技术生成

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;