字典排序法

原理见 点击打开链接   http://wenku.baidu.com/link?url=NrIeFmVNamnb5jXvYAxfJ3cAW0gwXcO0YkFx-mBqoDwvvQyVAPNlzogg0FHs3GXPzBC3g2jg4WzxYSgGmXKdrrlgh9JxAJjlbUY8rLLzHri

方法描述：1、从由向左，找到第一个比下一个元素还小的地方，记下位置，标记为左元素left;

    2、从右向左，找到第一个比左元素left还大的元素，记下位置，标记为右元素right；

                    3、交换 left 和 right 的值；

    4、将左元素left 右边的序列逆序；

    5、得到一个新数；

    6、重复1-5；知道再也找不到一个比下一个元素还小的数，即序列为降序。

代码如下：

#include <stdio.h>
#include <stdlib.h>

void Invert_seq(char sorting[], int len, int left, int right)
{
    int center = left + (right - left) / 2;
    for( ; left <= center; ++left, --right){
        char tmp = sorting[left];
        sorting[left] = sorting[right];
        sorting[right] = tmp;
    }
}

void Dic_sorting(char sorting[], int len){
    int left = len-1, right;
    //int flag = 1;
    while(left >= 0){
        //int i;
        for(left = len-2; left >= 0; --left){//find the left
            if(sorting[left] < sorting[left+1])
                break;
        }
        if(left >= 0){
            for(right = len - 1; right >= 0; --right)//find the right
                if(sorting[right] > sorting[left])
                    break;
            char tmp = sorting[right]; // Swap the left and the right
            sorting[right] = sorting[left];
            sorting[left] = tmp;

            Invert_seq(sorting, len, left+1, len-1);
            printf("%s\n", sorting);
        }
        //--left;
    }
}

int main()
{
    char sorting[100];
    int len;
    printf("Please input a sorting string: ");
    gets(sorting);
    len = strlen(sorting);
    if(len == 0);
    if(len == 1);
    if(len == 2);
    printf("%s\n", sorting);
    Dic_sorting(sorting, len);
    //Invert_seq(sorting, len, 0, len-1); printf("%s\n", sorting);
    return 0;
}