算法积累

一：全排列算法：

看到一个面试题，打印全排列，简单实现一下

 

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

// 打印全排列的算法
char  array[ 100 ];
int  totalnum  =   0 ;
void  arrange( char   *  array, int  begin, int  end)
... {
    if(begin==end)
    ...{
        totalnum++;
        printf("%d :%s ",totalnum,array);
        return;
    }
    for(int i=begin;i<end;i++)
    ...{
        char tmp = array[begin];
        array[begin] = array[i];
        array[i] = tmp;
        arrange(array,begin+1,end);
        array[i] = array[begin];
        array[begin] = tmp;
    }
}

int  main( int  argc, char   *  argv[])
... {
    //全排列字符数目
    int num = 3;

    for(int i=0;i<num;i++)
    ...{
        array[i] = (char)('a'+i);
    }
    array[num] = 0;

    arrange(array,0,num);

    printf("ok! ");
}