华为OJ——图片整理(字符排序)

题目描述

       Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

• 输入描述:

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

• 输出描述:

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

• 示例1

        输入

        Ihave1nose2hands10fingers

        输出

        0112Iaadeeefghhinnnorsssv

代码实现：

• 方法一:
  两层for循环排序

package cn.c_shuang.demo34;

import java.util.Scanner;
/**
 * 图片整理(字符排序)
 * @author Cshuang
 *  */
public class Main {
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        while(in.hasNext()){
            String s=in.nextLine();
            System.out.println(sort(s));
        }
        in.close();
    }

    private static String sort(String s) {
        char[] c=s.toCharArray();
        char temp;
        for (int i = 0; i < c.length-1; i++) {
            for (int j =i+1; j < c.length; j++) {
                if(c[i]>c[j]){
                    temp=c[j];
                    c[j]=c[i];
                    c[i]=temp;
                }
            }
        }
        return String.valueOf(c);
    }
}

• 方法二：

          直接利用Arrays.sort(xx)可以对任意类型数组进行直接排序

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            String s = in.nextLine();
            char [] str = s.toCharArray();
            Arrays.sort(str);
            System.out.println(str);
        }
    }
}