Counting Sort Algorithm

Help and Feedback Creations Feedback
#1 
--[[
	Counting Sort
	
	Complexity: O(n + k)
	
	@param {table} array
	@param {number} k
	@return {table}
]]
function countingSort(array, k)
	local count = {}
	local result = {}
	
	for i = 1, k do
		count[i] = 0
	end
	
	for i = 1, #array do
		count[array[i]] = count[array[i]] + 1
	end
	
	for i = 2, k do
		count[i] = count[i] + count[i - 1]
	end
	
	for i = #array, 1, -1 do
		result[count[array[i]]] = array[i]
		count[array[i]] = count[array[i]] - 1
	end
	
	return result
end

local array = {2, 5, 3, 0, 2, 3, 0, 3}
local result = countingSort(array, 5)

for i = 1, #result do
	print(result[i])
end
#2

This should go in code review.

#4

:skull: I’m just saying it needs to go in code review, its in the wrong category.

#5

there are algorithms flooding in

image
image1920×565 66.5 KB

#6

For whoms benefit are they doing so?

#8

Hello @xDeltaXen! This should go to #help-and-feedback:code-review
Pls read the following rules below

#9

it says scripts are allowed

char limit

#10

but isn’t this mainly more about code review?

#11

No he is looking to show off his script and gain feedback for it

edit: in short the rules should be changed, because by the rules, this is allowed, so its like you can post these scripts in creations feedback but you can also post them in code review.

#12

ok
understand now
I need to type more to post this because of character limit

#13
#14