c++如何实现字符串排序

这篇文章主要讲解了"c++如何实现字符串排序"，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习"c++如何实现字符串排序"吧！

题目要求： 一个字符串中包含着大小写的英文字符，排序后使得大写字符在前，小写字符在后。 如果需要保持原始小写字符的相对位置该怎么办？

public class StrSort{/*** 排序字符串，使得大写字母中大写字母在前，小写字母在后* * 此时将大写字母前移**/public static void sortStr(char[] chars){        int index = -1;//记录标记        int pos = 0;//遍历标记        char tmp;        for (; pos < chars.length; pos++) {                if(chars[pos] >= 'A' && chars[pos] <= 'Z'){                        index++;                        tmp = chars[index];                        chars[index] = chars[pos];                        chars[pos] = tmp;                }        }}/*** 同样的要求，但是使得小写字符的相对顺序不改变* * 此时将小写字母后移**/public static void sortStr2(char[] chars){        int index = chars.length;//记录标记        int pos = chars.length - 1;//遍历标记        char tmp;        for (; pos >= 0; pos--) {                if(chars[pos] >= 'a' && chars[pos] <= 'z'){                        index--;                        tmp = chars[index];                        chars[index] = chars[pos];                        chars[pos] = tmp;                }        }}/*** 这两种方式不能保证大写字母和小写字母同时保证顺序，可以考虑使用两个链表实现*/public static void main(String[] args){        char[] chars = "abcAdBefCgh".toCharArray();        sortStr2(chars);        for (char x : chars) {                System.out.print(x + " ");        }}        }

感谢各位的阅读，以上就是"c++如何实现字符串排序"的内容了，经过本文的学习后，相信大家对c++如何实现字符串排序这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是，小编将为大家推送更多相关知识点的文章，欢迎关注！