欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-03-08 18:26:23
本文实例讲述了java快速排序实现方法。分享给大家供大家参考,具体如下: package com.ethan.sort.java; import java.ut...

本文实例讲述了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程序设计有所帮助。