FilesExpand file tree

 master

/

zigzagarrangement.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (19 loc) · 550 Bytes

 master

/

zigzagarrangement.py

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (19 loc) · 550 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

# http://www.geeksforgeeks.org/convert-array-into-zig-zag-fashion/

def rearrange(input):

is_less = True

for i in range(len(input)-1):

if is_less:

if input[i] > input[i+1]:

swap(input, i, i+1)

else:

if input[i] < input[i+1]:

swap(input, i, i+1)

is_less = not is_less

def swap(input, i, j):

t = input[i]

input[i] = input[j]

input[j] = t

if __name__ == '__main__':

input = [4, 3, 2, 6, 7, 1, 9]

rearrange(input)

print(input)