Posted By

maturanti19 on 05/22/19


Tagged

bubblesort minsort maxsort


Versions (?)

sort bubble sort max sort minsort


 / Published in: Python
 

Triedenie poli podla bubblesort od najmensieho po najvacsie a opacne

  1. from random import *
  2.  
  3. ##choose=int(input('Vyber si sposob triedenia (minsort, maxsort, bubblesort): '))
  4. ##print('')
  5. ##n=int(input('Zadaj pocet prvkov mnoziny na utriedenie pouzitim max sort: '))
  6. ##def vyber(n):
  7. ## if choose == minsort:
  8. ## print(minsort())
  9. ##
  10. ## if choose == maxsort:
  11. ## print(maxsort(n))
  12. ##vyber(n)
  13.  
  14. def gener(po):
  15. global p
  16. p=[]
  17. for i in range(po):
  18. p=p+[randrange(-20,20)]
  19.  
  20. ##def maxsort(n):
  21. ## gener(n)
  22. ## print(p)
  23. ## for i in range(n, 1, -1):
  24. ## maxi=0
  25. ## for j in range(1,i):
  26. ## if p[j]<p[maxi]:
  27. ## maxi=j
  28. ## if maxi!=j:
  29. ## hilfe=p[maxi]
  30. ## p[maxi]=p[j]
  31. ## p[j]=hilfe
  32. ## print(p)
  33. #n=int(input('Zadaj pocet prvkov mnoziny na utriedenie: '))
  34. #maxsort(n)
  35. #s=int(input('Vloz cislo, ktore sa zatriedi do ostatnych: '))
  36. ##def minsort(m):
  37. ## gener(m)
  38. ## print(p)
  39. ## for i in range(m):
  40. ## mini=0
  41. ## for k in range(len(p)):
  42. ## if p[k]>p[mini]:
  43. ## mini = k
  44. ## if mini !=k:
  45. ## helpe=p[mini]
  46. ## p[mini]=p[k]
  47. ## p[k]=helpe
  48. ## print(p)
  49. ##m=int(input('Zadaj pocet prvkov mnoziny na utriedenie pomocou min sort: '))
  50. ##minsort(m)
  51. ##
  52. ##
  53. def bubblesort(l):
  54. ## gener(l)
  55. print(p)
  56. for i in range(l,1,-1):
  57. for j in range(0, i-1):
  58. if p[j]>p[j+1]:
  59. pomoc=p[j]
  60. p[j]=p[j+1]
  61. p[j+1]=pomoc
  62. print(p)
  63. ##l=int(input('Zadaj pocet prvkov mnoziny na utriedenie pouzitim bubble sort: '))
  64.  
  65. print('')
  66.  
  67. def binar(y):
  68. z=0
  69. k=po-1
  70. stred=(z+k) // 2
  71. while (z!=k) and (y != p[stred]):
  72. if y<p[stred]:
  73. k=stred-1
  74. if y>p[stred]:
  75. z=stred+1
  76. stred=(z+k) // 2
  77. #print(z)
  78. #print(k)
  79. if y==p[stred]: print('nasiel')
  80. else: print('nenasiel')
  81.  
  82.  
  83. po=int(input('Zadaj rozumny pocet prvkov v poli: '))
  84. gener(po)
  85. #print(p)
  86. bubblesort(po)
  87. y=int(input('Zadaj cislo na vyhladanie: '))
  88. binar(y)
  89.  
  90. n=int(input('Zadaj pocet prvkov mnoziny na utriedenie: '))
  91.  
  92. def nove(n):
  93. global p
  94. bubblesort(n)
  95. s=int(input('Vloz cislo, ktore sa zatriedi do ostatnych: '))
  96. p=p+[s]
  97. i=len(p)-1
  98. while s<p[i-1]:
  99. p[i]=p[i-1]
  100. i=i-1
  101. p[i]=s
  102. print(p)
  103. nove(n)

Report this snippet  

You need to login to post a comment.