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

/**

 * 功能：图片整理

 * 题目描述：Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。

 * 输入: Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。

 * 输出: Lily的所有图片按照从小到大的顺序输出

 * 样例输入: Ihave1nose2hands10fingers

 * 样例输出: 0112Iaadeeefghhinnnorsssv

 */

两种方法：

方法一：

      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;
	}