mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-24 13:31:07 +00:00
17 lines
438 B
Python
17 lines
438 B
Python
|
# Pancake sort algorithm
|
||
|
|
# Only can reverse array from 0 to i
|
||
|
|
|
||
|
|
def pancakesort(arr):
|
||
|
|
cur = len(arr)
|
||
|
|
while cur > 1:
|
||
|
|
# Find the maximum number in arr
|
||
|
|
mi = arr.index(max(arr[0:cur]))
|
||
|
|
# Reverse from 0 to mi
|
||
|
|
arr = arr[mi::-1] + arr[mi+1:len(arr)]
|
||
|
|
# Reverse whole list
|
||
|
|
arr = arr[cur-1::-1] + arr[cur:len(arr)]
|
||
|
|
cur -= 1
|
||
|
|
return arr
|
||
|
|
|
||
|
|
print(pancakesort([0,10,15,3,2,9,14,13]))
|