Home
last modified time | relevance | path

Searched refs:pivot (Results 1 – 3 of 3) sorted by relevance

/libcore/ojluni/src/main/java/java/util/
DDualPivotQuicksort.java365 int pivot = a[e3]; in sort() local
398 if (ak != pivot) { in sort()
399 a[k] = pivot; in sort()
401 if (ak < pivot) { // Move a[k] to the left side in sort()
402 while (a[++lower] < pivot); in sort()
404 if (a[lower] > pivot) { in sort()
417 a[low] = a[lower]; a[lower] = pivot; in sort()
1119 long pivot = a[e3]; local
1152 if (ak != pivot) {
1153 a[k] = pivot;
[all …]
DComparableTimSort.java249 Comparable pivot = (Comparable) a[start]; in binarySort() local
262 if (pivot.compareTo(a[mid]) < 0) in binarySort()
284 a[left] = pivot; in binarySort()
DTimSort.java283 T pivot = a[start]; in binarySort() local
296 if (c.compare(pivot, a[mid]) < 0) in binarySort()
318 a[left] = pivot; in binarySort()