tu-darmstadt-informatik/AuD18
1
0
Fork 0
mirror of https://github.com/tu-darmstadt-informatik/AuD18.git synced 2025-12-13 01:45:49 +00:00
Code Issues Packages Projects Releases Wiki Activity

Optimize getPivot readOps

Browse Source
This commit is contained in:
rec0de 2018-04-25 20:03:06 +02:00
parent 91eff02043
commit 18fe8a8a93
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
QuickSort/src/lab/QuickSortB.java
View File

@ -34,7 +34,9 @@ public class QuickSortB extends QuickSort {
}
private SortingItem getPivot(int left, int right, SortArray records, SortingItem l, SortingItem r) {
SortingItem m = records.getElementAt((int) Math.floor(left + (right - left) / 2));
int mIndex = (int) Math.floor(left + (right - left) / 2);
SortingItem m = (mIndex == left) ? l : records.getElementAt(mIndex);
SortingItem t = null;
// 'Sort' the three elements by doing two swaps if necessary, then return the middle (= median) one