如何打印數組元素的所有排列efficienctly用最少的代碼

Question

我們有一個數組，int array={1,2,3};
顯示所有可能的排列，這將是

{1,3,2} , 
{2,1,3} , 
{2,3,1} , 
{3,1,2} , 
{3,2,1} etc. 

所有n!可能性。

我知道這兩種方式直接遞歸和回溯。
有沒有更好的方法來做同樣的事情？
謝謝。

Answer 1

您可以使用描述的方法here。

，可以稍微修改了算法中你需要：

#include <stdio.h> 


void print(const int *v, const int size) 
{ 
    if (v != 0) { 
    for (int i = 0; i < size; i++) { 
     printf("%c", i ? ',':'{'); 
     printf("%d", v[i]); 
    } 
    printf("}\n"); 
    } 
} // print 


void permute(int *v, const int start, const int n) 
{ 
    if (start == n-1) { 
    print(v, n); 
    } 
    else { 
    for (int i = start; i < n; i++) { 
     int tmp = v[i]; 

     v[i] = v[start]; 
     v[start] = tmp; 
     permute(v, start+1, n); 
     v[start] = v[i]; 
     v[i] = tmp; 
    } 
    } 
} 


int main(void) 
{ 
    int v[] = {1, 2, 3}; 
    permute(v, 0, sizeof(v)/sizeof(int)); 
} 

Live example here

正如在其他的答案中描述，C++ STL庫提供的next_permutation的implmentation。您可以偷看內部stl代碼並進行必要的更改以將其移植到C代碼。