java实现的一个【快速排序 】算法【原创】

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java实现的一个【快速排序 】算法【原创】，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1337字，纯文字阅读大概需要2分钟。

内容图文

 

import java.util.Arrays;
import org.apache.commons.lang.ArrayUtils;

public class Test {

  public static void main(String[] args) {
    int[] sortedArrays = quickSort(new int[]{3, 5, 1, 2});
    System.out.println(ArrayUtils.toString(sortedArrays));
  }

  /**
   * Run time is O(nlogn)
   *
   * @param source source array
   * @return sorted array
   */
  private static int[] quickSort(int[] source) {

    int sourceSize = source.length;

    final byte baseLen = 2;

    // An array that is empty or contains only one element is ordered
    if (sourceSize < baseLen) {
      return source;
    }

    // pivot value
    int pivotVal = source[sourceSize / 2];

    return combineList(quickSort(sortLeft(source, pivotVal)), pivotVal, quickSort(sortRight(source, pivotVal)));
  }

  private static int[] sortLeft(int[] source, int pivotVal) {
    return sort(source, pivotVal, true);
  }

  private static int[] sortRight(int[] source, int pivotVal) {
    return sort(source, pivotVal, false);
  }

  private static int[] sort(int[] source, int pivotVal, boolean isLeft) {
    int[] subArray = new int[source.length - 1];
    int j = 0;
    for (int value : source) {
      boolean condition = isLeft && value < pivotVal || !isLeft && value > pivotVal;
      if (condition) {
        subArray[j++] = value;
      }
    }
    return Arrays.copyOf(subArray, j);
  }

  private static int[] combineList(int[] less, int pivotVal, int[] greater) {
    int[] a1 = ArrayUtils.add(less, pivotVal);
    return ArrayUtils.addAll(a1, greater);
  }

}

 

内容总结

以上是互联网集市为您收集整理的java实现的一个【快速排序 】算法【原创】全部内容，希望文章能够帮你解决java实现的一个【快速排序 】算法【原创】所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---