请教一个带“-”的文字编号排序问题

```java
public class Test {

public static void main(String[] args) {
new Test().test1();
}
public void test1(){
ArrayList<String> list = new ArrayList<>();
list.add("2-3");
list.add("1-3-3");
list.add("2");
list.add("4-3-3-2");
list.add("1-2-3");
list.add("1");
list.add("2-4");
list.add("5-3-3");
list.add("2-3-1");
list.sort((o1, o2) -> {
String[] s1 = o1.split("-");
String[] s2 = o2.split("-");
int mLen = Math.min(s1.length,s2.length);
for(int i=0;i<mLen;i++){
int a = Integer.parseInt(s1[i]);
int b = Integer.parseInt(s2[i]);
if (a != b){
return a - b;
}
}
return (s1.length - s2.length);
});
System.out.println(list);//[1, 1-2-3, 1-3-3, 2, 2-3, 2-3-1, 2-4, 4-3-3-2, 5-3-3]
}
}
```

都有数据范围的，果断桶排序

先去掉-，原下划线之间的数字不够两位的补齐为两位，然后桶排序，时间复杂度 O(n)，排好序后再补-，去掉多余的 0

@wxb2dyj 说错了，应该用基数排序。

多维链表简单插排不就行了？
要觉得这样效率不行链表部分换堆

分隔，排序。