Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Lua 0.62 KB | None | 0 0
  1. function bubbleSort(t)
  2.     for i, _ in pairs(t) do
  3.         firstindex = i
  4.         break
  5.     end
  6.     temp = nil
  7.     for i = firstindex, (#t-1) do
  8.         for j = firstindex, (#t-1) do
  9.             if (t[j] > t[j+1]) then
  10.                 temp = t[j]
  11.                 t[j] = t[j+1]
  12.                 t[j+1] = temp
  13.             end
  14.         end
  15.     end
  16. end
  17.  
  18. function visualize(t)
  19.     for i, v in pairs(t) do
  20.         if type(v) == "number" then
  21.             print(i, string.rep("=", v))
  22.         end
  23.     end
  24. end
  25.  
  26. function randomize(t, st, en)
  27.     for i=st, en do
  28.         t[i] = math.random(st, en)
  29.     end
  30. end
  31.  
  32. mass1 = {}
  33. print("Before sorting:")
  34. randomize(mass1, 1, 50)
  35. visualize(mass1)
  36. print("After sorting:")
  37. bubbleSort(mass1)
  38. visualize(mass1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement