我们现在有一些数据，是整数和字符串混杂的。现在需要你将他们分开，并且分别进行排序。 请你利用泛型实现一个数组类，并且实现排序函数，使得其既可以对Integer类型进行排序，又可以对String类型进

多类型排序

我们现在有一些数据，是整数和字符串混杂的。现在需要你将他们分开，并且分别进行排序。 
请你利用泛型实现一个数组类，并且实现排序函数，使得其既可以对Integer类型进行排序，又可以对String类型进行排序。然后利用你实现的这个类完成上面的任务。
输入格式：
一行，一个数字n，表示元素的个数。
n行，每行一个字符串整数，也可以是其他字符串。
输出格式：
n行，前面一部分为输入的整数字符串按从小到大排序输出，后面一部分为非整数字符串按照字典序从小到大输出。
输入样例：
5
12
ab
bd
23
t
输出样例：
12
23
ab
bd
t

 

参考代码如下：

import java.util.Scanner;
class sortSZST <Type>{
	public  void fun(String param[]) {
		QuickSort(param,0, param.length-1); 
		for (int i = 0; i < param.length; i++) {
			System.out.println(param[i]);
		}
	}
		public static void QuickSort(String array[], int left, int right) {
			 
			if (left < right) {
				String key = array[left];
				int low = left;
				int high = right;
				while (low < high) {
					while (low < high && array[high].compareTo(key) >= 0) {
						high--;
					}
					array[low] = array[high];
					while (low < high && array[high].compareTo(key) < 0) {
						low++;
					}
					array[high] = array[low];
				}
				array[low] = key;
				QuickSort(array, left, low - 1);
				QuickSort(array, low + 1, right);
			}
	 
		}
	 
	}
public class FanHuainputSortString {

	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		String t[]=new String[n];
		for(int i=0;i<n;i++) {
			t[i]=scan.next();
		}
		sortSZST so=new sortSZST();
		so.fun(t);
		scan.close();
	}

}

参考运行结果：