Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from random import randrange
- array = [9,0,1,5,4,2]
- num_elements = 100
- def generateArray():
- for i in range(num_elements):
- array.append(randrange(1,100))
- def flip(index):
- mid = index//2
- for i in range(0,mid+1):
- temp = array[i]
- array[i] = array[index-i]
- array[index-i] = temp
- def solve():
- for i in range(len(array)-1, 0, -1):
- max_index = 0
- for j in range(1,i+1): # i+1 is not necessary because it will just flip back anyways
- if (array[j] > array[max_index]):
- max_index = j
- flip(max_index)
- #print("max_index: " + array)
- flip(i)
- #print("flip to index: " + array)
- def main():
- #generateArray()
- print(array)
- solve()
- print(array)
- if __name__ == '__main__':
- main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement