Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def sortshaker(arr):
- print("|")
- print("Шейкер")
- per=0
- sraw=0
- for i in range (0,len(arr)//2):
- j=0
- while j < len(arr)-1:
- sraw+=1
- if arr[j] > arr[j+1]:
- arr[j], arr[j+1]=arr[j+1], arr[j]
- per +=1
- j+=1
- j=len(arr)-2
- while j > 0:
- sraw+=1
- if arr[j-1] > arr[j]:
- arr[j-1], arr[j] = arr[j], arr[j-1]
- per +=1
- j-=1
- j+=1
- print(arr)
- print ("Сравнений=", sraw)
- print ("Перестановок=", per)
- return arr
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement