题目1054:字符串内排序

来源:互联网 发布:coc兵种升级数据2017 编辑:程序博客网 时间:2024/05/16 10:17

#include <stdio.h>#include <string.h>int partition(char a[],char p,int r){    char x = a[r];    int middle = p;    for(int j = p ; j < r ; j++)    {        if(a[j] < x)        {            char temp  = a[middle];            a[middle] = a[j];            a[j] = temp;            middle++;        }    }    char temp = a[r];    a[r]     = a[middle];    a[middle] = temp;    return middle;}void QuickSort(char a[],int p,int r){    if (p<r)    {        int q=partition(a,p,r);        QuickSort(a,p,q-1);        QuickSort(a,q+1,r);    }}char str[220]={'\0'};int main(){    while(scanf("%s",str) != EOF)    {        int len=strlen(str);        QuickSort(str,0,len-1);        printf("%s\n",str);    }    return 0;}


1 1
原创粉丝点击