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

Revert "Stream test"

Browse Source
This commit is contained in:
eugenefischer
2020-06-11 14:03:27 -05:00
committed by GitHub
parent 87cf8a3e05
commit 435a9ef718
12 changed files with 47 additions and 88 deletions
Download Patch File Download Diff File Expand all files Collapse all files

27
Sorting/MergeSorter.java
View File

@@ -2,8 +2,8 @@ package Sorting;
public class MergeSorter extends Sorter{
public MergeSorter(RandomNumberFileReader reader){
super("merge sort",reader);
public MergeSorter(String filename){
super("merge sort",filename);
}
void sort(){
@@ -28,34 +28,41 @@ public class MergeSorter extends Sorter{
void merge(int leftIndex, int middleIndex, int rightIndex){
int sizeLeft=middleIndex-leftIndex+1;//add 1 to include both endpoints
int sizeRight=rightIndex-middleIndex;//both endpoints already included, as middleIndex is part of left array
Integer[] left=new Integer[sizeLeft];
Integer[] right=new Integer[sizeRight];
int[] left=new int[sizeLeft];
int[] right=new int[sizeRight];
for(int i=0;i<sizeLeft;i++){
writeToArray(left, i, numbers[leftIndex+i]);
left[i]=numbers[leftIndex+i];
writesUsed++;
}
for(int i=0;i<sizeRight;i++){
writeToArray(right, i, numbers[middleIndex+1+i]);
right[i]=numbers[middleIndex+1+i];
writesUsed++;
}
int i=0, j=0;//indices of left and right array
int k=leftIndex;//index of numbers array
while(i<sizeLeft&&j<sizeRight){
if(compare(left[i],right[j])<1){
writeToArray(numbers, k, left[i]);
numbers[k]=left[i];
writesUsed++;
i++;
}
else{
writeToArray(numbers, k, right[j]);
numbers[k]=right[j];
writesUsed++;
j++;
}
k++;
}
while(i<sizeLeft){
writeToArray(numbers, k, left[i]);
numbers[k]=left[i];
writesUsed++;
i++;
k++;
}
while(j<sizeRight){
writeToArray(numbers, k, right[j]);
numbers[k]=right[j];
writesUsed++;
j++;
k++;
}