华为OJ(二)——图片整理

[align=left]/**[/align]
[align=left] * 功能：图片整理[/align]
[align=left] * 题目描述：Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。[/align]
[align=left] * 输入: Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。[/align]
[align=left] * 输出: Lily的所有图片按照从小到大的顺序输出[/align]
[align=left] * 样例输入: Ihave1nose2hands10fingers[/align]
[align=left] * 样例输出: 0112Iaadeeefghhinnnorsssv[/align]
[align=left] */[/align]

两种方法：

方法一：

public static void main(String[] args){
char[] array= new char[1024];

Scanner sc= new Scanner(System. in);
String str= null;
while(sc.hasNext()){
str=sc.nextLine();
array=str.toCharArray();
Arrays. sort(array);
for( int i=0;i<array. length;i++)
System. out.print(array[i]);
}
}

方法二：

public static char[] sortPictures(char[] array){
int temp=0;
for(int i=0;i<array.length-1;i++){
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j])
swap(array,i,j);
}
}
return array;
}

public static void swap(char[] array,int i,int j){
char temp=array[i];
array[i]=array[j];
array[j]=temp;
}