JAVA版排序算法之快速排序示例

本文实例讲述了JAVA快速排序实现方法。分享给大家供大家参考，具体如下：

package com.ethan.sort.java;
import java.util.Arrays;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
public class QuickSort {
  public static <E extends Comparable<? super E>> List<E> quickSort(List<E> arr) {
    if(arr.size()<=1) {
      return arr;
    }
    E pivot = arr.get(0);
    //每次递归都会初始化，每次list都不一样
    List<E> less = new LinkedList<E>();
    //枢轴,这个集合只有一个元素，每次都初始化，都不一样
    List<E> pivotList = new LinkedList<E>();
    List<E> more = new LinkedList<E>();
    for(E i:arr){
      if(i.compareTo(pivot)<0) {
        less.add(i);
      } else if(i.compareTo(pivot)>0) {
        more.add(i);
      } else {
        pivotList.add(i);
        //System.out.println("p---->"+i);
      }
    }
    //递归
    less = quickSort(less);//比pivot小的
    //又进行quicksort,对more,再分成两部分
    more = quickSort(more);
    //拼接 less pivot more
    less.addAll(pivotList);
    //pv-------->[23],到最后只有一个元素了
    System.out.println("pv-------->"+pivotList);
    less.addAll(more);
    return less;
  }
  /**
   * @param args
   */
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    Integer[] arr = {23,2,8,43,22,32,4,5,34};
    List l = quickSort(Arrays.asList(arr));
    Iterator i = l.iterator();
    while(i.hasNext()) {
      System.out.println(i.next());
    }
  }
}

希望本文所述对大家java程序设计有所帮助。

# JAVA # 排序算法 # 快速排序 # 图解Java排序算法之快速排序的三数取中法 # java 排序算法之快速排序 # JAVA十大排序算法之快速排序详解 # 详解Java双轴快速排序算法 # Java实现快速排序算法的完整示例 # 快速排序算法在Java中的实现 # Java深入浅出理解快速排序以及优化方式 # 递归 # 都不 # 只有一个 # 给大家 # 每次都 # 所述 # 两部分 # 程序设计 # 讲述了 # static # lt # extends # QuickSort # LinkedList # List # public

返回目录在线咨询

上一篇：制作网站客服系统流程图,网页上的在线客服软件都有哪些，大家推荐？
下一篇：云服务器上搭建网站：怎样实现网站自动备份和恢复？

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

JAVA版排序算法之快速排序示例

您的项目需求