一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序（创新工场）
2013-12-11 22:10
951 查看
方法一： O(nlgn）
（1）对所有字符降序排列
（2）对每类字符进行反转
方法二：
待研究。。。
（1）对所有字符降序排列
（2）对每类字符进行反转
方法二：
待研究。。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序（创新工场）
- 一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序。
- 17、有一个由大小写组成的字符串，现在需要对他进行修改， 将其中的所有小写字母排在答谢字母的前面（大写或小写字母之间不要求保持原来次序）
- 一个叫 team 的表，里面只有一个字段name, 一共有4 条纪录，分别是a,b,c,d, 对应四个球队，现在四个球队进行比赛，用一条sql 语句显示所有可能的比赛组合.
- 编写一个程序，要求用户输入最多10个高尔夫成绩，并将其存储在一个数组中。 程序允许用户提早结束输入，并在一行上显示所有成绩，然后报告平均成绩。 请使用３个数组处理函数来分别进行输入、显示和计算
- 这是一个我面试某公司的算法题目：对一个字符数组进行排序，根据给定的字符，大于它的，放在数组的左边，小于它的，放在数组的右边，且数组中的元素之间的相对位置要保持不变。
- 编程随记：有整型数组a[],中间有连续递增的子数组，现在要求把原来数组中每个递增部分组成一个新的数组
- 【源码】用1,2,2,3,4,5这六个数字，写一个函数，打印出所有不同的排序，要求：4不能放在第三位，3与5不能相连（C语言实现）
- 求一个很大的数组(乱序）排序后从第i大到第j大之间的所有元素，并且这些元素之间要求有序
- 在一个长度为10的整型数组里面，保存了班级10个学生的考试成绩。要求编写5个函数，分别实现计算考试的总分，最高分，最低分，平均分和考试成绩降序排序
- 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所 有偶数位于数组的后半部分。要求时间复杂度为O(n)。
- )RGB排序，一个字符串，里面只有三种字符R G B，所有的R都在G的前面，所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间，复杂度控制在O(N)。遍历一遍就排好序。
- 1.给出一个Person类里面包含姓名、年龄、成绩，声明5个Person对象数组，要求对数组中的内容进行排序，排序规则如下：按成绩由高到低排序，如果成绩一样，按年龄由高到低排序。
- 问题描述如下： 有2.5亿个整数(这2.5亿个整数存储在一个数组里面，至于数组是放在外存还是内存，没有进一步具体说明)； 要求找出这2.5亿个数字里面，不重复的数字的个数； 另外，可用的内存限定为600M； 要求算法尽量高效，最优；
- RGB排序，一个字符串，里面只有三种字符R G B，所有的R都在G的前面，所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间，复杂度控制在O(N)。
- 输入一个字符串，内有数字和非数字字符，例如 A123x456 17960？ 302tab5876 操作：将连续的数字作为一个整数，一次存放到一数组a中，例如123存放在a【0】中，456放在a【1】中
- 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
- (详版, 无bug版)有一段文本，将文本中的所有单词，存放到一个字符指针数组中（要求每个单词内存恰好)
- 有一段文本，将文本中的所有单词，存放到一个字符指针数组中（要求每个单词内存恰好）。
- 有一段文本，将文本中的所有单词，存放到一个字符指针数组中（要求每个单词内存恰好）。