首页 > 解决方案 > 合并排序和数组

问题描述

嗨,我在一个带有 person 类型的对象的数组上实现了合并排序。现在我在这里思考理论,我想要一种不乏味的方法的建议,因为我意识到我的方法似乎不切实际。

所以我有一个数组,我想首先按照我已经完成的字母顺序对姓氏进行合并排序,但然后我想再次拆分数组并为每个字母(例如 A)合并名字。例如,我的数组看起来像:

BRUCE WAYNE
JIM MORRIS
ALBERT EINSTEIN 
ADAM BILL 

所以第一次合并很容易,它会使用姓氏并合并:

ADAM BILL
ALBERT EINSTEIN
JIM MORRIS
BRUCE WAYNE

然后我想做的是对每个字母说例如所有带有 A 的姓氏我想分组到一个数组中并与第一个名字进行另一个合并,这样就像亚当比尔会去一个所有姓氏以 b 开头的数组然后将根据他的名字按字母顺序合并。现在我不知道如果字母表中有 26 个字母,我将如何做到这一点,做 26 个数组似乎很乏味。谁能帮我弄清楚如何使用模块化设计来做到这一点?

我有一个包含数百个名字的文件

标签: javaarraysmergesort

解决方案


推荐阅读