java单词倒序_Java 实现英文单词倒序排列

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。

分析：通过数组的方式，判断单词是否连续如果连续字母不进行顺序切换，否则改变顺序，下面步骤写的比较详细对于初学者有很大的帮助，具体代码如下：

核心逻辑处理，代码如下：/**

* 会将数组里面的单词 倒序排列 例如 How do you do? -> ?do you do How

* @param chars

*/

public static void reverseWords(char[] chars) {

reverseChars(chars, 0, chars.length - 1);

int begin = -1;

int end = 0;

for (int i = 0; i 

char c = chars[i];

if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '\'') { // 简单的判断了一下是否是连续的单词

if (begin == -1) {

begin = i;

end = i;

} else {

end = i;

if (i == chars.length - 1) {

reverseChars(chars, begin, end);

}

}

} else {

if (begin != -1) {

reverseChars(chars, begin, end);

begin = -1;

end = 0;

}

}

}

}

数组改变位置，具体代码如下：/**

* @param chars 数组

* @param begin 开始位置

* @param end  结束位置

*/

public static void reverseChars(char[] chars, int begin, int end) {

while (end > begin) {

char c = chars[begin];

chars[begin] = chars[end];

chars[end] = c;

begin++;

end--;

}

}

测试代码如下：public static void main(String[] args) {

char[] chars = new String("How do you do?").toCharArray();

System.out.println("correct order:");

System.out.println(chars);

reverseWords(chars);

System.out.println("inverted order:");

System.out.println(chars);

}

具体结果如下：correct order:

How do you do?

inverted order:

?do you do How