Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- array = {}
- function randomnum(howmany,maxvalue)
- for i = 1, howmany do
- local x = math.random(1,maxvalue)
- table.insert(array,x)
- end
- --quicksort(array, 1, #array)
- end
- function partition(array, left, right, pivotIndex)
- local pivotValue = array[pivotIndex]
- array[pivotIndex], array[right] = array[right], array[pivotIndex]
- local storeIndex = left
- for i = left, right-1 do
- if array[i] <= pivotValue then
- array[i], array[storeIndex] = array[storeIndex], array[i]
- storeIndex = storeIndex + 1
- end
- array[storeIndex], array[right] = array[right], array[storeIndex]
- end
- return storeIndex
- end
- function quicksort(array, left, right)
- if right > left then
- local pivotNewIndex = partition(array, left, right, left)
- quicksort(array, left, pivotNewIndex - 1)
- quicksort(array, pivotNewIndex + 1, right)
- end
- end
- --array = { 1, 5, 2, 17, 11, 3, 1, 22, 2, 37 }
- arrayString = ""
- randomnum(10,20)
- for i = 1, #array do
- if i == 1 then
- arrayString= arrayString ..tostring(array[i])
- else
- arrayString= arrayString ..", " ..tostring(array[i])
- end
- end
- print(arrayString)
- --[[
- for _, v in pairs(array) do
- print("Num: "..tostring(v))
- end
- --]]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement