Commit c5d058a

authored

Merge pull request #1 from LokiSharp/patch-2

Add Python

2 parents d29ac91 + 4b2c21f commit c5d058aCopy full SHA for c5d058a

File tree

+20

-1

lines changed

+20

-1

lines changed

Lines changed: 20 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -32,4 +32,23 @@ function countingSort(arr, maxValue) {`
`32`	`32`
`33`	`33`	`return arr;`
`34`	`34`	`}`
`35`		-```
	`35`	+```
	`36`	`+## 3. JavaScript 代码实现`
	`37`	`+`
	`38`	+```python
	`39`	`+def countingSort(arr, maxValue):`
	`40`	`+ bucketLen = maxValue+1`
	`41`	`+ bucket = [0]*bucketLen`
	`42`	`+ sortedIndex =0`
	`43`	`+ arrLen = len(arr)`
	`44`	`+ for i in range(arrLen):`
	`45`	`+ if not bucket[arr[i]]:`
	`46`	`+ bucket[arr[i]]=0`
	`47`	`+ bucket[arr[i]]+=1`
	`48`	`+ for j in range(bucketLen):`
	`49`	`+ while bucket[j]>0:`
	`50`	`+ arr[sortedIndex] = j`
	`51`	`+ sortedIndex+=1`
	`52`	`+ bucket[j]-=1`
	`53`	`+ return arr`
	`54`	+```

Comments

(0)