圖片整理

題目描述

Lily上課時使用字母數字圖片教小朋友們學習英語單詞，每次都須要把這些圖片按照大小（ASCII碼值從小到大）排列收好。請你們給Lily幫忙解決。

輸入描述

Lily使用的圖片包括"A"到"Z"、"a"到"z"、"0"到"9"。輸入字母或數字個數不超過1024。

輸出描述

Lily的全部圖片按照從小到大的順序輸出

輸入例子

Ihave1nose2hands10fingers

輸出例子

0112Iaadeeefghhinnnorsssv

算法實現

import java.util.Scanner;
import java.util.StringTokenizer;

/**
 * Author: 王俊超
 * Date: 2015-12-24 10:05
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            String input = scanner.nextLine();
            System.out.println(quickSort(input));
        }

        scanner.close();
    }

    private static String quickSort(String s) {
        char[] chars = s.toCharArray();
        quickSort(chars, 0, chars.length - 1);
        return new String(chars);
    }

    private static void quickSort(char[] chars, int beg, int end) {
        if (beg < end) {
            int lo = beg;
            int hi = end;
            char pivot = chars[lo];

            while (lo < hi) {
                while (lo < hi && chars[hi] >= pivot) {
                    hi--;
                }

                chars[lo] = chars[hi];

                while (lo < hi && chars[lo] <= pivot) {
                    lo++;
                }

                chars[hi] = chars[lo];
            }

            chars[lo] = pivot;

            quickSort(chars, beg, lo - 1);
            quickSort(chars, lo + 1, end);

        }
    }
}