Professional Documents
Culture Documents
import java.util.*;
/*
* Title: hw5.hw5_2.java
* Abstract: This program generates and array of random ints of a set size and tests heapSort,
mergeSort, and quickSort
* on them and logs out the speeds.
* heapsort from - https://www.geeksforgeeks.org/heap-sort/
* mergesort from - https://www.geeksforgeeks.org/merge-sort/
* quicksort from - https://www.geeksforgeeks.org/quick-sort/
* Author: Ryan Barrett
* ID: 2272
* Date: 04/13/2021
*/
startTime = System.nanoTime();
mergeSort(arr, 0, arr.length - 1);
endTime = System.nanoTime();
System.out.println("Merge Sort: " + (float) ((endTime - startTime) / 1000000) + "
milliseconds");
startTime = System.nanoTime();
quickSort(arr, 0, arr.length - 1);
endTime = System.nanoTime();
System.out.println("Quick Sort: " + (float) ((endTime - startTime) / 1000000) + "
milliseconds");
System.out.println("========================================================="
);
}
if (l < r) {
// Find the middle point
int m = l + (r - l) / 2;
// Increment index of
// smaller element
i++;
swap(arr, i, j);
}
}
swap(arr, i + 1, high);
return (i + 1);
}
System.out.println();
}
return arr;
}
}