《剑指Offer》面试题：按字典序打印出该字符串中字符的所有排列

题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

这道题要注意两个问题：

　　第一个是重复字母，第二个是按字典顺序。

　　重复字母我们在进行交换的时候直接跳过就可以了，按字典顺序，这个就需要我们进行排列了。

思路

这个题不会做，下面的代码是来源于http://www.cnblogs.com/xing901022/p/3783381.html，我看了下代码，感觉还是不怎么大理解通，还是感觉迷迷糊糊。
还是以例子：abc的形式来讲解此算法思路:
第一步：abc———->将第一个字符与自己本身还与其他的字符进行交换后得到abc、bac、cba。注：用一for循环即可实现。
第二步：在第一步每种情况的基础上，保持第一个字符不变，求剩余几位的排列。以bac为例：保持第一位不变，剩余两位ac的排列为：ac、ca（注：发现与第一步一样，因此用递归来实现）。直到保存到只剩下一个字符没有交换后加上前面的不变的字符作为输出结果，为：bac、bca。
　

/*

输入：
每个测试案例包括1行。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

输出：
对应每组数据,按字典序输出所有排列。

样例输入：
abc
BCA
样例输出：
abc
acb
bac
bca
cab
cba
ABC
ACB
BAC
BCA
CAB
CBA
*/

/*
思路：首先将字符串中的字符进行排序 
*/
#include 
#include 
#include 
void bubbleSort(char *arr,int begin,int length);
void swap(char *a,char *b);
void Permulation(char *arr,int k,int length);

int main(){
    char arr[10];
    int length;
    int i;
    while(gets(arr)){
        length = strlen(arr);
        bubbleSort(arr,0,length);
        Permulation(arr,0,length);
    }
    return 0;
}
void Permulation(char *arr,int k,int length){
    int i;
    if(k == length){
        for(i=0;i<length;i++)
            printf("%c",arr[i]);
        printf("\n");
    }else{
        for(i=k;i<length;i++){
            if(k != i && arr[k] == arr[i])
                continue;
            swap(&arr[k],&arr[i]);//将arr中第i为的字符与第k位的字符交换
            bubbleSort(arr,k+1,length);
           /*每次在进行交换后，都把剩余的元素进行一次排列。比如字符串abc,在进行最后一次外层交换时变成 cba。
            此时要进行一次排序，交换cab后，在进行排列。*/
            Permulation(arr,k+1,length);//递归求出后面的排列
            bubbleSort(arr,k+1,length); //还原成上面语句执行前的字符样子。例如abc--->经过一次外层交换为bac(当输出bac、bca)后----->然后将bca经过排序为bac----->进行下一次外层循环交换cab,继续递归完成。

        }
    }
}
void swap(char *a,char *b){
    char c;
    c = *b;
    *b = *a;
    *a = c;
}
void bubbleSort(char *arr,int begin,int length){
    int i,j;
    for(i=begin;i<length;i++){
        for(j=i+1;j<length;j++){
            if(arr[i]>arr[j]){
                swap(&arr[i],&arr[j]);
            }
        }
    }
}

总结：此题还没有理解透彻，需要慢慢理解感悟递归其中的含义。