Commit 229cdf8

committed

Three Hundred - Twenty-Three Commit: Implement bucketsort() function

1 parent a64e078 commit 229cdf8Copy full SHA for 229cdf8

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+# Bucket Sort with Hashing Function`
	`2`	`+# =================================`
	`3`	`+def bucketsort(A):`
	`4`	`+ n = len(A)`
	`5`	`+ maxelement = max(A)`
	`6`	`+ l = []`
	`7`	`+ buckets = [l] * 10`
	`8`	`+ for i in range(n):`
	`9`	`+ j = int(n * A[i] / (maxelement + 1))`
	`10`	`+ if len(buckets[j]) == 0:`
	`11`	`+ buckets[j] = [A[i]]`
	`12`	`+ else:`
	`13`	`+ buckets[j].append(A[i])`
	`14`	`+ for i in range(10):`
	`15`	`+ insertionsort(buckets[i])`
	`16`	`+ k = 0`
	`17`	`+ for i in range(10):`
	`18`	`+ for j in range(len(buckets[i])):`
	`19`	`+ A[k] = buckets[i].pop(0)`
	`20`	`+ k = k + 1`

Whitespace-only changes.

Comments

(0)