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 > list quicksort(list arr) {

if(arr.size()<=1) {

return arr;

}

e pivot = arr.get(0);

//每次递归都会初始化，每次list都不一样

list less = new linkedlist();

//枢轴,这个集合只有一个元素，每次都初始化，都不一样

list pivotlist = new linkedlist();

list more = new linkedlist();

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程序设计有所帮助。

希望与广大网友互动？？

点此进行留言吧！