发布于 2018-02-27 10:57:19 | 109 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的Java函数式编程,程序狗速度看过来!

Java程序设计语言

java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台(即JavaEE(j2ee), JavaME(j2me), JavaSE(j2se))的总称。


这篇文章主要介绍了JAVA版排序算法之快速排序,结合实例形式分析了基于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排序算法之SleepSort排序示例
java数据结构与算法之插入算法实现数值排序示例
java数据结构与算法之奇偶排序算法完整示例
详解堆排序算法原理及Java版的代码实现
堆排序算法的讲解及Java版实现
详解直接插入排序算法与相关的Java版代码实现
java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
java数据结构排序算法之归并排序详解
最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务