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

mgechev · mgechev · commit ff83cd0aa6e0 · 2015-10-23T14:52:36.000+03:00
Sorting radixsort
diff --git a/src/sorting/radixsort.js b/src/sorting/radixsort.js
@@ -68,7 +68,7 @@
         }
 
         /* Count frequency of each array element */
-        for (j = 0; j < array.length; j += 1) {
+        for (j = 0; j < size; j += 1) {
           digit = getDigit(array[j], i) || 0;
           count[digit] += 1;
         }
@@ -78,16 +78,16 @@
           count[j] += count[j - 1];
         }
 
-        /* Move elements to auxilary array */
+        /* Move elements to auxiliary array */
         var aux = [];
-        for (j = array.length - 1; j >= 0; j -= 1) {
+        for (j = size - 1; j >= 0; j -= 1) {
           digit = getDigit(array[j], i) || 0;
           count[digit] -= 1;
           aux[count[digit]] = array[j];
         }
 
         /* Copy elements back from auxilary array */
-        for (j = 0; j < array.length; j += 1) {
+        for (j = 0; j < size; j += 1) {
           array[j] = aux[j];
         }
       }

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 to auxilary array */`
	`81`	`+ /* Move elements to auxiliary array */`
`82`	`82`	`var aux = [];`
`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`	`}`