Advertisement
rusa20

Untitled

Dec 18th, 2018
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. def sortshaker(arr):
  2. print("|")
  3. print("Шейкер")
  4. per=0
  5. sraw=0
  6. for i in range (0,len(arr)//2):
  7. j=0
  8. while j < len(arr)-1:
  9. sraw+=1
  10. if arr[j] > arr[j+1]:
  11. arr[j], arr[j+1]=arr[j+1], arr[j]
  12. per +=1
  13.  
  14. j+=1
  15. j=len(arr)-2
  16. while j > 0:
  17. sraw+=1
  18. if arr[j-1] > arr[j]:
  19. arr[j-1], arr[j] = arr[j], arr[j-1]
  20. per +=1
  21. j-=1
  22.  
  23. j+=1
  24. print(arr)
  25. print ("Сравнений=", sraw)
  26. print ("Перестановок=", per)
  27. return arr
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement