Java Reference
In-Depth Information
elements*/
protected final int getDataLength() {
return values.length;
}
/** For extended classes to probe elements */
protected final double probe(int i) {
curMetrics.probeCnt++;
return values[i];
}
/** For extended classes to compare elements */
protected final int compare(int i, int j) {
curMetrics.compareCnt++;
double d1 = values[i];
double d2 = values[j];
if (d1 == d2)
return 0;
else
return (d1 < d2 ? -1 : 1);
}
/** For extended classes to swap elements */
protected final void swap(int i, int j) {
curMetrics.swapCnt++;
double tmp = values[i];
values[i] = values[j];
values[j] = tmp;
}
/** Extended classes implement this -- used by sort */
protected abstract void doSort();
}
This class defines fields to hold the array being sorted ( values ) and a
reference to a metrics object ( curMetrics ) to track the measured op-
erations. To ensure that these counts are correct, SortDouble provides
 
Search WWH ::




Custom Search