全排列的本质是调换元素的位置,该法代码简单,但效率并不是很高(全排列的时间复杂度大约为n!,因此很难做到高效),当10个数进行全排列时需要耗费的时间并不少,并且不是按字典序排列。
#include<iostream>
using namespace std;
const int MAX=4;
void swap(int arr[],int i
全排列的本质是调换元素的位置,该法代码简单,但效率并不是很高(全排列的时间复杂度大约为n!,因此很难做到高效),当10个数进行全排列时需要耗费的时间并不少,并且不是按字典序排列。
#include<iostream>
using namespace std;
const int MAX=4;
void swap(int arr[],int i