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