一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后,而且各部分内部分别有序(创新工场)

来源:互联网 发布:天则经济研究 知乎 编辑:程序博客网 时间:2024/05/18 14:13

方法一: O(nlgn)

(1)对所有字符降序排列

(2)对每类字符进行反转


方法二:


待研究。。。

0 0
原创粉丝点击