产生所有排列---旋转法------2013年1月22日

        我觉得这是一个很巧秒的算法。思路非常直接，从代码里可以很容易看出来，再单步调试查看set数组的值就可以很清楚地明白算法的过程。

        代码如下:

#include <stdio.h>
#define MAX 1000

int n=3;  //the number of set element
int set[MAX]={1,2,3};

//move the set[0] to set[position]
int rotate(int position)
{
    int temp=set[0]; 
    int index;
    for(index=1;index<=position;index++)
        set[index-1]=set[index];
    set[position]=temp;
}

void set_print()
{
    int index;
    for(index=0;index<n;index++)
        printf("%d ",set[index]);
    printf("\n");
}
int main()
{
    int position=n-1;
    while(position!=0)  
    {
        position=n-1; 
        rotate(position);
        set_print();
        while(set[position]==position+1 && position!=0)
        {
            position--; 
            rotate(position);
        }
    }
}

        参考资料:《C语言名题精选百则技巧篇》

        如果你觉得我的文章对你有帮助，请推荐一下，非常感谢!