假设没有重复：只需更改每个元素及其后的所有可能元素，然后递归调用该函数即可。

void permute(int *array,int i,int length) { 
  if (length == i){
     printArray(array,length);
     return;
  }
  int j = i;
  for (j = i; j < length; j++) { 
     swap(array+i,array+j);
     permute(array,i+1,length);
     swap(array+i,array+j);
  }
  return;
}

您可以在ideone上查看具有辅助功能swap()和printArray()基本测试用例的代码

奖励 ：这类似于fisher-yatesshuffle的想法，但是在这里-
意味着要交换at元素i与随机选择的后续元素-一次将其与所有它们交换。