九度OJ 1066 字符串排序

题目地址：http://ac.jobdu.com/problem.php?pid=1066

 

题目描述：

 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果

输入：

 一个字符串，其长度n<=20

输出：

 输入样例可能有多组，对于每组测试样例，

按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的结果

样例输入：

dcba

样例输出：

abcd

/*
 * Main.c
 *
 *  Created on: 2014年1月25日
 *      Author: Shaobo
 */
#include <stdio.h>
#include <string.h>
 
int Partition(char data[], int from, int to){
    char pivot = data[from];
    while (from < to){
        while (from < to && data[to] >= pivot) --to;
        data[from] = data[to];
        while (from < to && data[from] <= pivot) ++from;
        data[to] = data[from];
    }
    data[from] = pivot;
    return from;
}
 
void QuickSort(char data[], int from, int to){
    int pivotpos = Partition (data, from, to);
    if (from < pivotpos-1)
        QuickSort(data, from, pivotpos-1);
    if (to > pivotpos)
        QuickSort(data, pivotpos+1, to);
}
 
int main(void){
    char input[21];
    int len;
 
    while (scanf ("%s", input) != EOF){
        len = strlen(input);
        QuickSort(input, 0, len-1);
        printf ("%s\n", input);
        while (getchar() != '\n')
            continue;
    }
    return 0;
}