Commitff83cd0

committed

Merge pull requestmgechev#91 from designeng/sorting-radixsort-array-size

Sorting radixsort

2 parentsde706f1 +1e8f60d commitff83cd0Copy full SHA for ff83cd0

File tree

-4

lines changed

-4

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -68,7 +68,7 @@`
`68`	`68`	`}`
`69`	`69`
`70`	`70`	`/* Count frequency of each array element */`
`71`		`-for(j=0;j<array.length;j+=1){`
	`71`	`+for(j=0;j<size;j+=1){`
`72`	`72`	`digit=getDigit(array[j],i)\|\|0;`
`73`	`73`	`count[digit]+=1;`
`74`	`74`	`}`
`@@ -78,16 +78,16 @@`
`78`	`78`	`count[j]+=count[j-1];`
`79`	`79`	`}`
`80`	`80`
`81`		`-/* Move elements toauxilary array */`
	`81`	`+/* Move elements toauxiliary array */`
`82`	`82`	`varaux=[];`
`83`		`-for(j=array.length-1;j>=0;j-=1){`
	`83`	`+for(j=size-1;j>=0;j-=1){`
`84`	`84`	`digit=getDigit(array[j],i)\|\|0;`
`85`	`85`	`count[digit]-=1;`
`86`	`86`	`aux[count[digit]]=array[j];`
`87`	`87`	`}`
`88`	`88`
`89`	`89`	`/* Copy elements back from auxilary array */`
`90`		`-for(j=0;j<array.length;j+=1){`
	`90`	`+for(j=0;j<size;j+=1){`
`91`	`91`	`array[j]=aux[j];`
`92`	`92`	`}`
`93`	`93`	`}`

Comments

(0)