全排列

Posted 2021-01-02 wfq9330

 1 void FullPermutation(int array[],intleft,intright)
 2 
 3 {
 4 
 5 　　if(left== right)
 6 
 7 　　{
 8 
 9 　　　　for(inti= 0;i<length;i++)
10 
11 　　　　　　cout<< array[i]<< " ";
12 
15 　　　}
16 
17     else
18 
19 　　{
20 
21 　　　　for(inti= left;i<= right;i++)
22 
23 　　　　{
24 
25 　　　　　　swap(array[i],array[left]);
26 
27 　　　　　　FullPermutation(array,left+ 1,right);
28 
29 　　　　　　swap(array[i],array[left]);
31 　　　　}
32 
33 　　}
34 
35 }