org.jruby.util.Qsort.insertionsort()方法的使用及代码示例

x33g5p2x  于2022-01-29 转载在 其他  
字(4.2k)|赞(0)|评价(0)|浏览(117)

本文整理了Java中org.jruby.util.Qsort.insertionsort方法的一些代码示例,展示了Qsort.insertionsort的具体用法。这些代码示例主要来源于Github/Stackoverflow/Maven等平台,是从一些精选项目中提取出来的代码,具有较强的参考意义,能在一定程度帮忙到你。Qsort.insertionsort方法的具体详情如下:
包路径:org.jruby.util.Qsort
类名称:Qsort
方法名:insertionsort

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;

相关文章