JAVA版排序算法之快速排序示例
本文实例讲述了JAVA快速排序实现方法。分享给大家供大家参考，具体如下：
packagecom.ethan.sort.java;
importjava.util.Arrays;
importjava.util.Iterator;
importjava.util.LinkedList;
importjava.util.List;
publicclassQuickSort{
publicstatic<EextendsComparable<?superE>>List<E>quickSort(List<E>arr){
if(arr.size()<=1){
returnarr;
}
Epivot=arr.get(0);
//每次递归都会初始化，每次list都不一样
List<E>less=newLinkedList<E>();
//枢轴,这个集合只有一个元素，每次都初始化，都不一样
List<E>pivotList=newLinkedList<E>();
List<E>more=newLinkedList<E>();
for(Ei:arr){
if(i.compareTo(pivot)<0){
less.add(i);
}elseif(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);
//拼接lesspivotmore
less.addAll(pivotList);
//pv-------->[23],到最后只有一个元素了
System.out.println("pv-------->"+pivotList);
less.addAll(more);
returnless;
}
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Integer[]arr={23,2,8,43,22,32,4,5,34};
Listl=quickSort(Arrays.asList(arr));
Iteratori=l.iterator();
while(i.hasNext()){
System.out.println(i.next());
}
}
}
希望本文所述对大家java程序设计有所帮助。