FilesExpand file tree

 master

/

reorderarraybyindex.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (18 loc) · 600 Bytes

 master

/

reorderarraybyindex.py

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (18 loc) · 600 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

24

25

# http://www.geeksforgeeks.org/reorder-a-array-according-to-given-indexes/

def reorder(input, index):

if len(input) != len(index):

raise ValueError

for i in range(len(index)):

while index[i] != i:

s_index = index[index[i]]

s_val = input[index[i]]

index[index[i]] = index[i]

input[index[i]] = input[i]

index[i] = s_index

input[i] = s_val

if __name__ == '__main__':

input = [50, 40, 70, 60, 90]

index = [3, 0, 4, 1, 2]

reorder(input, index)

print(input)

print(index)