请教一个排序算法

[kimmking]

假如有一个2维字符串数组，内容如下：（row*colum 不定，此处维8*5）
a1，b1，c1，d1，e1
a1，b1，c1，d1，e2
a1，b1，c1，d2，e1
a1，b1，c2，d1，e1
a1，b2，c1，d1，e1
a2，b1，c1，d1，e1
a1，b1，c1，d2，e1
a1，b2，c3，d1，e1

定义：一行数据与另一行数据的前n项重复，定义其运算f=n
排序规则：
1.要按照自然出现的顺序
2.相邻的数据的f尽量小


现在我想到2种方法。一个简单，但是时间复杂度至少为row的3次方*column。
还有一个复杂的，复杂度也不低。

请教下，有什么好方法吗？

[kimmking]

最近在做excel交叉报表。
先前用excel的排序方法（拼音或笔画）。
开发部门说和他们原先的顺序不一致了。
所以就自己写排序了。
规则（下面）室为了做单元格合并用的。


算法比赛。top1追加100-200分。

[HW121]

楼主自然出现的顺序如何理解，如果1优先，不排就可；还是只要保持原行顺序？

[kimmking]

已经实现。谢谢关注。