java现有一个泛型类 提供数组排序功能_我们现在有一些数据,是整数和字符串混杂的。现在需要你将他们分开,并且分别进行排序。  请你利用泛型实现一个数组类,并且实现排序函数,使得其既可以对Intege...

多类型排序

我们现在有一些数据,是整数和字符串混杂的。现在需要你将他们分开,并且分别进行排序。

请你利用泛型实现一个数组类,并且实现排序函数,使得其既可以对Integer类型进行排序,又可以对String类型进行排序。然后利用你实现的这个类完成上面的任务。

输入格式:

一行,一个数字n,表示元素的个数。

n行,每行一个字符串整数,也可以是其他字符串。

输出格式:

n行,前面一部分为输入的整数字符串按从小到大排序输出,后面一部分为非整数字符串按照字典序从小到大输出。

输入样例:

5

12

ab

bd

23

t

输出样例:

12

23

ab

bd

t

参考代码如下:

import java.util.Scanner;

class sortSZST {

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

t[i]=scan.next();

}

sortSZST so=new sortSZST();

so.fun(t);

scan.close();

}

}

参考运行结果:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值