Skip to content

Commit e2a9782

Browse files
authored
Added Heap's Algorithm
Generates permutations of given numbers
1 parent b7f02ee commit e2a9782

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

generate_permutations.py

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
def generate(A,k):
2+
if k ==1:
3+
print(A)
4+
return
5+
else:
6+
for i in range(k):
7+
generate(A,k-1)
8+
if(i<k-1):
9+
if k%2 == 0:
10+
A[i],A[k-1] = A[k-1],A[i]
11+
else:
12+
A[0],A[k-1] = A[k-1],A[0]
13+
14+
A = [1,2,3,4] #test-case
15+
x = len(A)
16+
generate(A,x)

0 commit comments

Comments
 (0)