efischer/Tutoring-APCompSci
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

added code to count number of writes used

Browse Source
This commit is contained in:
Eugene Fischer
2020-06-02 13:26:54 -05:00
parent 826f4ebe0e
commit 2e8fa28a5a
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Sorting/CountingSorter.java
View File

@@ -21,11 +21,13 @@ public class CountingSorter extends Sorter{
int[] countArray = new int[max-min+1]; int[] countArray = new int[max-min+1];
for(int e: numbers){ for(int e: numbers){
countArray[e-min]++; countArray[e-min]++;
wrtiesUsed++;
} }
int index=0; int index=0;
for(int i=0;i<countArray.length;i++){ for(int i=0;i<countArray.length;i++){
while(countArray[i]!=0){ while(countArray[i]!=0){
numbers[index]=i+min; numbers[index]=i+min;
wrtiesUsed++;
index++; index++;
countArray[i]--; countArray[i]--;
} }