一个简单的排序题目（面试题） - 黑马程序员技术交流社区

package Test03;
import java.util.Arrays;
import java.util.Scanner;
/**
* 编写一个类，其中包含两个排序的方法sort（）, 参数不同，当键盘录入的是一串整数，就按照从小到大
* 的顺序输出，如果键盘录入的是一个字符串，就将字符串反序输出。
*
* @author Weidan
*
*/
public class Demo {
public static void main(String[] args) {
//接收键盘输入
Scanner sc = new Scanner(System.in);
String input = sc.next();
try {
//若字符串可以转换为数字
Integer.valueOf(input);
//分割字符串成字符数组
String[] inputStr = input.split("");
//创建新数组
int[] array = new int[inputStr.length];
//把字符串的每个数字存入数组中
for (int i = 0; i < array.length; i++) {
array[i] = Integer.valueOf(inputStr[i]);
}
//排序
sort(array);
} catch (NumberFormatException e) {
//若不可以转换则直接反转输出
System.out.println(sort(input));
}
}
public static void sort(int[] array) {
//冒泡排序
for (int j = 0; j < array.length - 1; j++) {
for (int i = 0; i < array.length - 1 - j; i++) {
if (array[i] > array[i + 1]) {
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
//新增一个字符串
String newStr = "";
//把数组中的每个数字存入字符串中
for (int i : array) {
newStr += i;
}
//输出新字符串
System.out.println(newStr);
}
public static String sort(String str) {
//转换为char数组
char[] strArray = str.trim().toCharArray();
//创建新数组
String reverseStr = "";
//反向存储字符串
for (int i = strArray.length - 1; i > -1; i--) {
reverseStr += strArray[i];
}
////返回值
return reverseStr;
}
}

复制代码