本文整理了Java中org.jruby.util.Qsort.insertionsort
方法的一些代码示例,展示了Qsort.insertionsort
的具体用法。这些代码示例主要来源于Github
/Stackoverflow
/Maven
等平台,是从一些精选项目中提取出来的代码,具有较强的参考意义,能在一定程度帮忙到你。Qsort.insertionsort
方法的具体详情如下:
包路径:org.jruby.util.Qsort
类名称:Qsort
方法名:insertionsort
暂无
代码示例来源:origin: com.ning.billing/killbill-osgi-bundles-jruby
public static void sort(Object[] a, int begin, int end, Comparator c) {
if (begin < end) {
if((end - begin) < SIZE_THRESHOLD) {
insertionsort(a, begin, end, c);
return;
}
quicksort_loop(a, begin, end, c);
}
}
代码示例来源:origin: org.jruby/jruby-core
public static void sort(Object[] a, int begin, int end, Comparator c) {
if (begin < end) {
if((end - begin) < SIZE_THRESHOLD) {
insertionsort(a, begin, end, c);
return;
}
quicksort_loop(a, begin, end, c);
}
}
代码示例来源:origin: org.kill-bill.billing/killbill-osgi-bundles-jruby
public static void sort(Object[] a, Comparator c) {
if(a.length < SIZE_THRESHOLD) {
insertionsort(a, 0, a.length, c);
return;
}
quicksort_loop(a, 0, a.length, c);
}
代码示例来源:origin: org.jruby/jruby-complete
public static void sort(Object[] a, Comparator c) {
if(a.length < SIZE_THRESHOLD) {
insertionsort(a, 0, a.length, c);
return;
}
quicksort_loop(a, 0, a.length, c);
}
代码示例来源:origin: org.jruby/jruby-complete
public static void sort(Object[] a, int begin, int end, Comparator c) {
if (begin < end) {
if((end - begin) < SIZE_THRESHOLD) {
insertionsort(a, begin, end, c);
return;
}
quicksort_loop(a, begin, end, c);
}
}
代码示例来源:origin: org.jruby/jruby-core
public static void sort(Object[] a, Comparator c) {
if(a.length < SIZE_THRESHOLD) {
insertionsort(a, 0, a.length, c);
return;
}
quicksort_loop(a, 0, a.length, c);
}
代码示例来源:origin: com.ning.billing/killbill-osgi-bundles-jruby
public static void sort(Object[] a, Comparator c) {
if(a.length < SIZE_THRESHOLD) {
insertionsort(a, 0, a.length, c);
return;
}
quicksort_loop(a, 0, a.length, c);
}
代码示例来源:origin: org.kill-bill.billing/killbill-osgi-bundles-jruby
public static void sort(Object[] a, int begin, int end, Comparator c) {
if (begin < end) {
if((end - begin) < SIZE_THRESHOLD) {
insertionsort(a, begin, end, c);
return;
}
quicksort_loop(a, begin, end, c);
}
}
代码示例来源:origin: com.ning.billing/killbill-osgi-bundles-jruby
private static void endTest(Object[] a, int lo, int hi, Comparator c) {
if (c.compare(a[lo], a[lo + 1]) <= 0) {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
bubbleUp(a, lo, hi-1, c);
}
} else {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
insertionsort(a, lo, hi, c);
} else {
bubbleDown(a, lo, hi-1, c);
}
}
}
代码示例来源:origin: org.jruby/jruby-complete
private static void endTest(Object[] a, int lo, int hi, Comparator c) {
if (c.compare(a[lo], a[lo + 1]) <= 0) {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
bubbleUp(a, lo, hi-1, c);
}
} else {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
insertionsort(a, lo, hi, c);
} else {
bubbleDown(a, lo, hi-1, c);
}
}
}
代码示例来源:origin: org.jruby/jruby-core
private static void endTest(Object[] a, int lo, int hi, Comparator c) {
if (c.compare(a[lo], a[lo + 1]) <= 0) {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
bubbleUp(a, lo, hi-1, c);
}
} else {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
insertionsort(a, lo, hi, c);
} else {
bubbleDown(a, lo, hi-1, c);
}
}
}
代码示例来源:origin: org.kill-bill.billing/killbill-osgi-bundles-jruby
private static void endTest(Object[] a, int lo, int hi, Comparator c) {
if (c.compare(a[lo], a[lo + 1]) <= 0) {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
bubbleUp(a, lo, hi-1, c);
}
} else {
if (c.compare(a[hi - 2], a[hi - 1]) > 0) {
insertionsort(a, lo, hi, c);
} else {
bubbleDown(a, lo, hi-1, c);
}
}
}
代码示例来源:origin: org.jruby/jruby-complete
entry[0] = p[1];
entry[1] = hi;
insertionsort(a, lo, p[0], c);
} else if (p[0] - lo > SIZE_THRESHOLD) {
entry[0] = lo;
entry[1] = p[0];
insertionsort(a, p[1], hi, c);
} else {
insertionsort(a, lo, p[0], c);
insertionsort(a, p[1], hi, c);
entry = null;
代码示例来源:origin: org.jruby/jruby-core
entry[0] = p[1];
entry[1] = hi;
insertionsort(a, lo, p[0], c);
} else if (p[0] - lo > SIZE_THRESHOLD) {
entry[0] = lo;
entry[1] = p[0];
insertionsort(a, p[1], hi, c);
} else {
insertionsort(a, lo, p[0], c);
insertionsort(a, p[1], hi, c);
entry = null;
代码示例来源:origin: com.ning.billing/killbill-osgi-bundles-jruby
entry[0] = p[1];
entry[1] = hi;
insertionsort(a, lo, p[0], c);
} else if (p[0] - lo > SIZE_THRESHOLD) {
entry[0] = lo;
entry[1] = p[0];
insertionsort(a, p[1], hi, c);
} else {
insertionsort(a, lo, p[0], c);
insertionsort(a, p[1], hi, c);
entry = null;
代码示例来源:origin: org.kill-bill.billing/killbill-osgi-bundles-jruby
entry[0] = p[1];
entry[1] = hi;
insertionsort(a, lo, p[0], c);
} else if (p[0] - lo > SIZE_THRESHOLD) {
entry[0] = lo;
entry[1] = p[0];
insertionsort(a, p[1], hi, c);
} else {
insertionsort(a, lo, p[0], c);
insertionsort(a, p[1], hi, c);
entry = null;
内容来源于网络,如有侵权,请联系作者删除!