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


你可能感兴趣的:(快速排序,九度OJ,考研机试)